Дьявольские часы имеют одну стрелку и 13 делений, пронумерованных по часовой стрелке от 1 до 13. Дьявольский квадрат состоит из 49 дьявольских часов, расположенных в клетках таблицы 7x7.

Над квадратом проводят дьявольский ритуал: сперва для всех 49 часов подсчитывают, на сколько делений нужно перевести стрелку каждых из них, а затем одновременно переводят стрелки во всех часах. Число делений, на которое нужно перевести стрелку определяется, как сумма показаний соседних восьми часов (для часов, расположенных на стороне квадрата, – соседних пяти часов, а для часов, расположенных в углах квадрата, – соседних трех часов). Часы переводятся по часовой стрелке.

Известны показания всех часов после того, как дьявольский ритуал был проведен N раз. Нужно определить изначальные показания часов.

Формат ввода/вывода:

Напишите программу DEVIL, которая читает число N и показания часов после N-го ритуала с клавиатуры и выводит изначальные показания часов на экран. В первой строке ввода находится число N. В следующих семи строчках находятся по семь чисел – показания часов. На экран должны быть выведены семь строчек по семь чисел – изначальные показания часов.

Ограничения:

Пример:

Ввод
2
13 5 2 8 1 2 6
5 3 7 1 8 6 12
2 7 2 5 8 12 5
8 1 5 8 11 6 11
1 8 8 11 1 13 4
2 6 12 6 13 9 9
6 12 5 11 4 9 12

Вывод:
1 2 3 4 5 6 7
2 3 4 5 6 7 8
3 4 5 6 7 8 9
4 5 6 7 8 9 10
5 6 7 8 9 10 11
6 7 8 9 10 11 12
7 8 9 10 11 12 13