题目描述

把一个n行n列的矩阵每一格都填充一个数字，按照从右上到左下的对角线依次填充。参考下图和输出样例。

提示：填充的顺序按照宽度优先搜索的方式进行：

首先填充第1行第1列的单元格为1；

然后填充当前单元格上下左右四个方向所有空单元格，且：

① 填充顺序按照：右、下、左、上的优先级；

② 不能填充到矩阵外；

每次填充的数字比原来大1，依次类推，直到所有单元格都被填充。

输入格式

一个整数n(2＜n≤100)。

输出格式

输出n行n列，填充后的矩阵，每行两个数之间有一个空格。

输入/输出样例

3

1 2 4
3 5 7
6 8 9

说明/提示

时间1000ms，内存256MiB