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