Задача #6049

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

Турист двигается по полю, обходя все ямы. При посещении клетки поля, к счету исполнителя добавляется записанное в ней значение. Начинает движение в нижней левой клетке, заканчивает в верхней правой.

В ответе укажите сначала максимальный, затем минимальный счет, который может быть получен исполнителем.