CF178D1 Magic Squares

一只来自ABBYY的河狸喜欢智力游戏。他最喜欢的智力游戏之一是 “奇幻正方形” 。他想写一个程序来自动完成这个智力游戏。河狸决定让ABBYY杯的参赛者来帮他写这个程序。 “奇幻正方形” 是一个 $n \times n$ 的矩阵，这个矩阵里面是整数。矩阵每行,每列和主对角线的数之和都等于 $s$ 。下面是一些例子：  给出 $n^2$ 个数 $(a_1 \sim a_{n^2})$ ，要求把这些数放入一个大小为 $n \times n$ 的矩阵中，使它们形成一个 “奇幻正方形” 。注意，每个数必须在矩阵和原始数列中出现相同的次数。 保证输入数据有解。

输入数据共两行。 第一行，一个数 $n$ ，代表 “奇幻正方形” 的边长； 第二行， $n^2$ 个数，代表要填进 “奇幻正方形” 的 $n^2$ 个数 $(a_1 \sim a_{n^2})$ 。

输出数据共 $n + 1$ 行。 第一行，一个数 $s$ ，代表 “奇幻正方形” 每行,每列和主对角线的数之和； 接下来 $n$ 行，每行 $n$ 个数，输出 “奇幻正方形” ；

对于 $20\%$ 的数据，保证 $1 \leq n \leq 3$ ； 对于 $50\%$ 的数据，保证 $1 \leq n \leq 4$ 且给出的 $n^2$ 个数中最多有 $9$ 个互不相同的数； 对于 $100\%$ 的数据，保证 $1 \leq n \leq 4$ 且 $-10^8 \leq a_i \leq 10^8$ ；