Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Ментат Сафир закончил тестирование дрона и отправил его на поиск специи в пустыне на участке,
имеющем размеры `N xx N` квадратов.
В каждом квадрате дрон определил количество специи и ранжировал результаты в порядке возрастания числами от 1 до `N^2`
так, что все значения в матрице результатов были уникальными.
В результате ошибки программы дрон не записал матрицу результатов `A` в оригинальном виде,
а выполнил преобразование в матрицу `B` размером `(N-1) xx (N-1)`, в которой элемент `B_{i,i}`
вычисляется как `max(A_{i,j}, A_{i+1,j}, A_{i,j+1}, A_{i+1,j+1})`.
Напишите программу, которая по матрице `B` восстановит матрицу `A`.
Первая строка ввода содержит одно целое число `N` (`2 <= N <= 100`) -- размеры матрицы `A`.
Далее следует `(N-1)` строка, содержащая по `(N-1)` целое число -- матрица `B`.
Гарантируется, что матрица `B` была построена по некоторой матрице `A`.
Вывести `N` строк, содержащих по `N` целых чисел в диапазоне от 1 до `N^2` без повторений -- матрицу `A`.
Если существует несколько вариантов для матрицы `A`, то можно вывести любой из них.
```sample Пример ввода
3
6 6
9 8
```
```sample Пример вывода
1 6 4
2 3 5
9 8 7
```
Начало
Рабочее место участника
Задачи на построение