Квадрат разлинован на N×N клеток (2 <, N <, 19). В каждой клетке записано целое положительное число, соответствующее значению в ячейке таблицы.Исполнитель Робот имеет две команды ВПРАВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вверх. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит горсть монет, содержащая не более 100 монет. Посетив клетку, Робот забирает максимально возможное количество монет, но не более 50, это также относится к начальной и конечной клетке маршрута Робота.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из нижней левой клетки в верхнюю правую клетку. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
В ответе укажите сначала максимальный, затем минимальный счет, который может быть получен исполнителем.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
В качестве ответа необходимо привести сначала максимальное полученное значение, затем наименьшее.
