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

Пример одной эпохи для поля 3 * 4:

Пете и Васе для заданного поля определить, сколько эпох должно пройти, чтобы симуляция завершилась.

В ответе укажите одно число – искомый ответ на вопрос Пети и Васи.

Пример записи ответа:

михаил303    3   10.02.2021 18:05    13