№787078666
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из команд: влево или вниз. Робот начинает движение в правой верхней клетке квадрата. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
В каждой клетке поля записано целое положительное число. Расход энергии на запуск Робота равен числу, записанному в стартовой клетке. В дальнейшем расход энергии на шаг из одной клетки в другую равен абсолютной величине разности чисел, записанных в этих клетках.
Определите минимальный и максимальный расход энергии при переходе Робота в левой нижней клетку поля.
В ответе запишите два числа: сначала минимальный расход энергии, затем — максимальный.
Исходные данные представляют собой электронную таблицу размером N × N (в файле N = 21), каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.