Задача #6047

Квадрат разлинован на N×N клеток (2 < N < 19). В каждой клетке записано целое положительное число – высота – соответствующее значению в ячейке таблицы.

Исполнитель Пешеход имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Пешеход не может спускаться или подниматься более, чем на 50 единиц по высоте. При переходе между клетками поля к счету исполнителя добавляется разница высот между двумя клетками – клетки откуда совершен шаг и клеткой куда совершен шаг. Независимо от того, спускается Пешеход или поднимается, разница является положительным числом.

Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней.

Какой максимальный и минимальный счет может быть получен в результате работы исполнителя?

В качестве ответа необходимо привести сначала наибольшее полученное значение, затем наименьшее.

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

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

В качестве ответа необходимо привести сначала максимальное полученное значение, затем наименьшее.

127 19