( tvk) Зомби по имени Билли (его пару дней как убили) хотел приготовить свежую порцию мозгов в своём любимом аэрогриле, но он сломался.

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

Микросхема представляет собой квадратную сетку контактов размером N × N. По контактам бежит электрический импульс.

За один шаг импульс может переместиться только в соседний правый или в соседний нижний контакт.

Квадрат ограничен внешними стенками корпуса.

Между соседними контактами внутри платы также могут быть перегоревшие дорожки (внутренние стены).

Сквозь стену импульс пройти не может.

В каждом контакте платы возникает определённое значение тока — от 1 до 100 миллиампер.

Проходя через контакт, импульс суммирует этот ток со своим; это также относится к начальному и конечному контактам маршрута.

В «угловых» контактах микросхемы — тех, которые справа и снизу ограничены стенами, импульс не может продолжать движение.

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

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

При разных вариантах пути итоговые суммы тока могут различаться.

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

В ответе укажите два числа — сначала максимальную сумму тока, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N × N, каждая ячейка которой соответствует контакту микросхемы.

Перегоревшие дорожки и стенки корпуса обозначены утолщёнными линиями.