Выбирается целое число n .В помеченные ячейки матрицы n×n записываются n различных чисел от 1 до n2
.Остальные n2−n ячеек остаются пустыми.
Для получения бонуса нужно заполнить матрицу n×n таким образом, чтобы все числа от 1до n2 встречались ровно один раз, а во всех помеченных ячейках числа совпадали с выигрышным шаблоном.
Найдите любую выигрышную матрицу.

Формат ввода
В первой строке входных данных записано целое число
n (2≤n≤100).
Далее в n строках записаны числа в матрице-шаблоне Aij (0≤Aij≤n2).
Если Aij=0, то соответствующая ячейка матрицы не является помеченной и должна быть заполнена. Если Aij≠0, то в соответствующую ячейку матрицы нужно вписать Aij.

Формат вывода
Выведите
n строк по n целых чисел — любую из выигрышных матриц.
Гарантируется, что существует как минимум одна выигрышная матрица.

Пример 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