Задача #6036

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю вверх. При попытке выхода за границу квадрата Робот разрушается, при столкновении со стеной робот разрушается. Также робот перемещается вдоль стен, то есть может переместиться только в ту клетку, в которой есть стена. Перед каждым запуском Робота в каждой клетке квадрата записано число от 10 до 99. Посетив клетку Робот прибавляет к своему счету записанное в ней значение. Определите максимальное и минимальное значение счета, который может набрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

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

Пример входных данных:

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