Петя и Вася очень любят различные симуляции. Как-то раз им пришла в голову идея задать правила для симуляции изменения поля клеток размером 3 на 4 ячейки. В каждую ячейку они поместили по одному целому числу, и задали правила для симуляции: за одну эпоху каждая ячейка с положительным числом увеличивает все соседние с ней по стороне ячейки на это самое положительное число. Симуляция завершается тогда, когда все числа в ячейках поля становятся неотрицательными.
Пример одной эпохи для поля 3 * 4:
Пете и Васе для заданного поля определить, сколько эпох должно пройти, чтобы симуляция завершилась.
В ответе укажите одно число – искомый ответ на вопрос Пети и Васи.
ответ: 10
Объяснение: долго считал, чуть не умер