打印数字图形

先要求你从键盘输入一个整数n（1<=n<=9），打印出指定的数字图形。

Input

输入包含多组测试数据。每组输入一个整数n（1<=n<=9）。

Output

对于每组输入，输出指定的数字图形。
注意：每行最后一个数字后没有任何字符。
 

Examples

Input

5

Output

    1
   121
  12321
 1234321
123454321
 1234321
  12321
   121
    1

来源

入门题-排版
Time limit 1 second
Memory limit 32 MB
讨论 统计