Электронные таблицы: целочисленные данные

(М. Шагитов) На доске размером N x N клеток (1 < N < 30) размещены монеты достоинством от 1 до 1000 в каждой клетке. Исполнитель Робот может перемещаться по клеткам, выполняя одно из двух действий: перемещение вправо или вниз. Робот перемещается в соседнюю правую клетку при команде вправо и в соседнюю нижнюю клетку при команде вниз. Доска ограничена внешними стенами, а между соседними клетками могут быть внутренние стены, через которые Робот не может пройти. Робот собирает монеты, посещая клетки, включая начальную и конечную клетки маршрута.

Определите максимальную и минимальную сумму денег, которую может собрать Робот, пройдя из верхней левой клетки в нижнюю правую клетку. В ответе укажите два числа - сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N x N клеток (1 < N < 30), где каждая ячейка соответствует клетке доски. Внутренние и внешние стены обозначены утолщенными линиями.