← 返回题目列表

Codeforces · 1118/C

C. 回文矩阵

中文机器翻译题面 查看原题

如果某个单元格中包含整数值的方阵在行的顺序颠倒后没有改变并且列的顺序颠倒后也没有改变,那么我们将其称为回文。

例如,以下矩阵是回文矩阵:

以下矩阵不是回文矩阵,因为它们在行顺序颠倒后发生变化:

以下矩阵不是回文矩阵,因为它们在反转列的顺序后会发生变化:

给你 $$$n^2$$$ 个整数。将它们放入 $$$n$$$ 行和 $$$n$$$ 列的矩阵中,以便每个数字仅使用一次,每个单元格仅包含一个数字,并且生成的矩阵是回文矩阵。如果有多个答案,请打印其中一个。如果没有解决方案,则打印“NO”。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 20$$$)。

第二行包含 $$$n^2$$$ 整数 $$$a_1, a_2, \dots, a_{n^2}$$$ ($$$1 \le a_i \le 1000$$$) — 要放入 $$$n$$$ 行和 $$$n$$$ 列的矩阵中的数字。

输出

如果可以将所有 $$$n^2$$$ 数字放入 $$$n$$$ 行和 $$$n$$$ 列的矩阵中,以便每个数字仅使用一次,每个单元格仅包含一个数字并且所得矩阵是回文,则打印“YES”。然后打印 $$$n$$$ 行,其中包含 $$$n$$$ 空格分隔的数字 - 结果矩阵。

如果无法构造任何矩阵,则打印“NO”。

您可以以任何大小写(大写或小写)打印每个字母。例如,“Yes”、“no”和“yES”都是可接受的。

示例

输入 #1

4
1 8 8 1 2 2 2 2 2 2 2 2 1 8 8 1

输出 #1

YES
1 2 2 1
8 2 2 8
8 2 2 8
1 2 2 1

输入 #2

3
1 1 1 1 1 3 3 3 3

输出 #2

YES
1 3 1
3 1 3
1 3 1

输入 #3

4
1 2 1 9 8 4 3 8 8 3 4 8 9 2 1 1

输出 #3

NO

输入#4

1
10

输出#4

YES
10

注意

请注意,前两个示例存在多个答案。