- Описание
- Отправленные решения
302. Восстановить матрицу
Для создания сервиса бонусов была предложена следующая схема:
- Выбирается целое число $n$.
- В помеченные ячейки матрицы $n \times n$ записываются $n$ различных чисел от $1$ до $n^2$.
- Остальные $n^2-n$ ячеек остаются пустыми.
- Пользователь получает бонус, если угадывает числа, расположенные в помеченных ячейках.
Для получения бонуса нужно заполнить матрицу $n \times n$ таким образом, чтобы все числа от $1$ до $n^2$ встречались ровно один раз, а во всех помеченных ячейках числа совпадали с выигрышным шаблоном.
Найдите любую выигрышную матрицу.
Формат ввода
В первой строке входных данных записано целое число $n$ ($2 \le n \le 100$).
Далее в $n$ строках записаны числа в матрице-шаблоне $a_{ij}$ ($0 \le a_{ij} \le n^2$).
Если $a_{ij}=0$, то соответствующая ячейка матрицы не является помеченной и должна быть заполнена. Если $a_{ij} \ne 0$, то в соответствующую ячейку матрицы нужно вписать $a_{ij}$.
Формат вывода
Выведите $n$ строк по $n$ целых чисел — любую из выигрышных матриц.
Гарантируется, что существует как минимум одна выигрышная матрица.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
4
0 0 0 0
1 2 3 4
0 0 0 0
0 0 0 0
6 16 14 11
1 2 3 4
8 5 7 10
13 12 9 15
Пример 2
4
1 0 0 0
0 6 0 0
0 0 11 0
0 0 0 16
1 2 4 3
14 6 8 5
7 10 11 13
12 9 15 16
Пример 3
3
0 0 0
0 0 0
3 2 1
9 5 4
6 7 8
3 2 1