2681: T1-清明墓祭四象陵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:6

题目描述

据考古研究表明,远古先民就会有意识地进行墓葬行为,并产生了相关的礼俗观念。墓祭又称祭扫,以表达对祖先的“思时之敬”,过去一般每年都要举行春秋二祭,春祭在清明节,秋祭在重阳节。

为了迎接清明节,「太晤」游戏官方新增了一个清明地图“四象陵”。玩家需要祭扫一个 n×n 的方地进入四象陵,方地可以看作一个矩阵,矩阵中的每块格子都会有一个墓碑,祭扫完墓碑后即可获得相应积分。当整个方地的墓碑都被祭扫完毕后,四象陵就会打开。

已知祭扫每个墓碑可获得的积分都是一个正整数,而且整个方地中的墓碑积分在上、下、左、右及对角线各个方向上都是对称的,并且积分的排布有一定的规律可循。

比如对于一个 5×5 的方地,墓碑积分分布如下:


1 3 8 3 1
3 2 5 2 3
8 5 3 5 8
3 2 5 2 3
1 3 8 3 1




对于一个 7×7 的的方地,墓碑积分分布如下:


 1  3  8 20  8  3  1
 3  2  5 12  5  2  3
8 5 3 7 3 5 8
20 12 7 4 7 12 20
8 5 3 7 3 5 8
3 2 5 12 5 2 3
1 3 8 20 8 3 1

现在,请你对给定的 n,输出相应四象陵方地的积分分布情况。

输入

一个正奇数 n。

输出

一个 n×n 的对称矩阵,数字之间用空格隔开。

样例输入 复制

3

样例输出 复制

1 3 1
3 2 3
1 3 1

提示

样例输入2:
7

样例输出2:
1 3 8 20 8 3 1
3 2 5 12 5 2 3
8 5 3 7 3 5 8
20 12 7 4 7 12 20
8 5 3 7 3 5 8
3 2 5 12 5 2 3
1 3 8 20 8 3 1

0 < n ≤ 105,保证矩阵中的数字不超过 9×1018
1 3 8 20 48 20 8 3 1 
3 2 5 12 28 12 5 2 3 
8 5 3 7 16 7 3 5 8 
20 12 7 4 9 4 7 12 20 
48 28 16 9 5 9 16 28 48 
20 12 7 4 9 4 7 12 20 
8 5 3 7 16 7 3 5 8 
3 2 5 12 28 12 5 2 3 
1 3 8 20 48 20 8 3 1