Бактериям — бой!

На квадратном клетчатом поле живут бактерии. Мы капаем из пипетки антибиотик в некоторые клетки, что убивает часть бактерий: каждая капля антибиотика убивает 8 бактерий в той клетке, куда она попала, и по 4 бактерии в восьми (или менее, если клетка находится с краю поля) соседних клетках. Выясните, сколько бактерий осталось.

Формат ввода
На первой строке вводится натуральное число n≥3 — размер квадратного поля из клеток, в котором живут бактерии.

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

Далее следует натуральное число k — количество капель антибиотика.

Далее следует k пар чисел на отдельных строках — координаты клеток, в которые попали капли; сначала следует номер столбца (столбцы нумеруются слева направо), затем номер ряда (ряды нумеруются сверху вниз). Координаты отсчитываются с нуля, т. е. принимают значения от 0 до n-1.

Формат вывода
Выводится количество бактерий, выживших в каждой клетке.

Пример 1
Ввод
3
10
10
9
10
10
10
10
10
10
2
1
1
0
0
Вывод
0 2 5
2 0 6
6 6 6
Пример 2
Ввод
3
5
5
5
5
5
5
5
5
5
1
1
0
Вывод
1 0 1
1 1 1
5 5 5

0