2545 - 【入门】打印等腰三角形

通过次数

57

提交次数

97

Time Limit : 1 秒
Memory Limit : 128 MB

打印一个等腰三角形。

它一共有 n 行,第一行行首有 n - 1 个空格,有 1 个星号;第二行行首有 n - 2 个空格,有 3 个星号,……,第 i 行行首有 n - i 个空格,有 2i - 1 个星号。

Input

输入一个正整数,表示三角形的行数n

Output

输出三角形图案。

Examples

Input

4

Output

   *
  ***
 *****
*******