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