1972:幻方

文件提交:无需freopen 内存限制:64 MB 时间限制:1.000 S
评测方式:特殊裁判 命题人:
提交:3 解决:2

题目描述

传说早在几千年前,中国古代的数学家就发现了幻方,又称“河图”、“洛书”,并将其应用于占卜和游戏。
现给定一个数字 $n$ (保证 $n$ 为奇数) ,用 $1\to n\times n$ 的数字填充 $n$ 阶幻方。
奇数阶幻方必须满足以下特征:
两条对角线和每一列,每一行的数字和都相同且是最中间的数字的 $n$ 倍。每个数只出现 $1$ 次且为 $1\to n\times n$ 间的正整数。
如以下这个是幻方: 
 2 7 6
 9 5 1
 4 3 8
而以下这个就不是幻方:
 2 3 4
 1 5 9
 6 7 8

输入

第一行,输入一个整数代表 $n(3 \leq n \leq 499)$。

输出

输出三个 $n\times n$ 的矩阵,表示任意三种满足特征的幻方,每个矩阵间用空行隔开,每个矩阵中的数字用空格隔开,答案不唯一。

样例输入-1 复制

3

样例输出-1 复制

2 7 6
9 5 1
4 3 8

4 9 2
3 5 7
8 1 6

8 3 4
1 5 9
6 7 2

提示

关联题型:  [NOIP2015提高组T2]神奇的幻方

提示:找数字位置间的关系