18.01 Робот-сборщик – базовые задания

Квадрат разлинован на клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю врехнюю. При попытке пересечь границы Робот разрушается Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из правой НИЖНЕЙ клетки в левую ВЕРХНЮЮ. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.