| Codeforces Round 540 (Div. 3) |
|---|
| Закончено |
Назовем некоторую квадратную матрицу с целыми числами в ячейках палиндромной, если она не меняется при изменении порядка строк на обратный и не меняется при изменении порядка столбцов на обратный.
Например, следующие матрицы палиндромные:
Следующие матрицы не палиндромные, потому что меняются при изменении порядка строк на обратный:
Следующие матрицы не палиндромные, потому что меняются при изменении порядка столбцов на обратный:
Заданы $$$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
Обратите внимание, что существует несколько возможных ответов для первых двух примеров.
