Background背景

请你帮小明实现输出指定大小的数字菱形的程序。 菱形的行数为 2n-1。前 n 行和后 n-1行是相反。

Input输入

输入一个正整数n。

Output输出

输出数字菱形图案。

Samples样例

3

  1
 123
12345
 123
  1

4

   1
  123
 12345
1234567
 12345
  123
   1

Limitation限制

1s, 1024KiB for each test case.