Description

春乌拉拉在学习矩阵的时候，突发奇想，创建了一个“乌拉拉矩阵”。规则如下：假设矩阵大小为M*M，那么最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。

请你编写程序，帮助可爱又可怜的春乌拉拉构建以下大小为M的矩阵。

Format

Input

一个整数N<=20。

Output

构建完成的乌拉拉矩阵。

Samples

8

11111111
12222221
12333321
12344321
12344321
12333321
12222221
11111111

Limitation

1s, 1024KiB for each test case.