C. Палиндромная матрица
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем некоторую квадратную матрицу с целыми числами в ячейках палиндромной, если она не меняется при изменении порядка строк на обратный и не меняется при изменении порядка столбцов на обратный.

Например, следующие матрицы палиндромные:

Следующие матрицы не палиндромные, потому что меняются при изменении порядка строк на обратный:

Следующие матрицы не палиндромные, потому что меняются при изменении порядка столбцов на обратный:

Заданы $$$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» принимаются.

Примеры
Входные данные
4
1 8 8 1 2 2 2 2 2 2 2 2 1 8 8 1
Выходные данные
YES
1 2 2 1
8 2 2 8
8 2 2 8
1 2 2 1
Входные данные
3
1 1 1 1 1 3 3 3 3
Выходные данные
YES
1 3 1
3 1 3
1 3 1
Входные данные
4
1 2 1 9 8 4 3 8 8 3 4 8 9 2 1 1
Выходные данные
NO
Входные данные
1
10
Выходные данные
YES
10 
Примечание

Обратите внимание, что существует несколько возможных ответов для первых двух примеров.