4000021 - 菱形

通过次数

17

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数 n,输出用 1(2n-1) 的数字组成的菱形。

Input

输入正整数 n

Output

输出对应的菱形(见样例)。

数据范围 1 \le n \le 10

Examples

Input

3

Output

  1
 123
12345
 123
  1

Hint

把这个菱形分成两个部分,上半部分和下半部分。

这里我们需要自己思考好,每行的空格数和数字个数与行号有什么关系。