1012 - 打印字符图样(II)

通过次数

8

提交次数

47

Time Limit : 1 秒
Memory Limit : 64 MB

根据输入N 输出N行字符图样, 如当N=4时,输出

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

Input

一个正整数N

Output

N行字符图样,每个星号之间有一个空格。

Examples

Input

4

Output

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

Hint

每一行最后没有空格!