5086 - 回文数字

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

问题:输入n,输出n层的回文数字三角形。三角形中的数如超过9,只取个位数字。效果见样例

Input

4

Output

   1
  121
 12321
1234321

Examples

Input


                            

Output


                            

Hint

数据规模 1<= n <=50