Задача №113179. Программистика
В Перми становится популярной игра «Программистика».
Для игры требуются плоские квадратные фишки 4-х видов, представляющие собой поле \(3 \times 3\) с вырезанной центральной клеткой. В остальных клетках каждой фишки записаны числа от 1 до 8. Все виды фишек показаны на рисунке. Количество фишек каждого вида не ограничено.
Игра проводится на поле размером \(N \times N\). Первоначально все клетки поля заполнены единицами.
В начале игры Магистр несколько раз случайным образом помещает произвольные фишки на игровое поле так, что фишка попадает на поле целиком, а ее центральная клетка совпадает с одной из клеток поля. После помещения очередной фишки все числа в восьми клетках игрового поля, которые перекрывает фишка, умножаются на соответствующие числа в клетках фишки, и результаты становятся новыми значениями этих клеток игрового поля.
Таким образом, после окончания процесса размещения фишек игровое поле оказывается заполненным полученными произведениями. Далее Магистр передает получившееся поле игроку, которому необходимо установить для каждой клетки поля, сколько раз Магистр в нее помещал центральные клетки фишек.
Требуется в \(N\) строках напечатать по \(N\) чисел, показывающих, сколько раз в соответствующую клетку помещались центральные клетки фишек.
В первой строке записано \(N (3 \le N \le 100)\). В последующих \(N\) строках записано по \(N\) разделенных пробелами натуральных чисел, являющихся значениями полученных Магистром произведений, каждое из которых не превышает \(2*10^9\).
Ответ должен состоять из \(N\) строк по \(N\) разделенных пробелами чисел, показывающих для каждой клетки поля, сколько раз в нее помещались центральные клетки фишек.
3 735 1536 35 288 1 192 75 256 63
0 0 0 0 4 0 0 0 0