#279. 爱学习的大丁

爱学习的大丁

题目背景

大三了,大丁要考研了,于是他就开始认真的准备复习,但是尼,因为刚回到原来的生活,所以有点不太适应,于是就偷偷的打开了比赛,重新投入到学习算法的道路上,重新感受一下自己当年的雄姿。

但是有一道问题难住了他。这个题是这样的,给你 n×nn\times n 个数,让你摆成一个 n×nn\times n 的矩阵,要求是这个矩阵中每行、每列和两条对角线上的元素之和都不一样。

大丁想了好久,但是还是没想出来,于是他就发出了一声感叹“岁月是一把杀猪刀,这都还没过多久,我就老了”。于是他就来向你求助,希望你能告诉他,这个矩阵长什么样?

输入格式

输入共一行,一个整数n(3<n<1000)

输出格式:

输出n行n列的矩阵

样例

3
1 2 3
8 9 4
7 6 5