Given an integer N, print a full pyramid of asterisks.

A full pyramid of asterisks of size N has N lines of asterisks. The first line has 1 asterisk, the second line has 2 asterisks, the third line has 3 asterisks and so on. Each asterisk has a space between them. The asterisks in each line are centered so as to make it look like a pyramid.

Here is a full pyramid of asterisks of size 4:

   *
  * *
 * * *
* * * *

The input will contain an integer N (0 < N < 100).

Print the full pyramid of asterisks of the given size.

Do not print any space after the last asterisk in each line.