Робот стоит в левом верхнем углу
прямоугольного поля, в каждой клетке которого записано целое число. За один ход робот может переместиться на одну клетку вправо, влево, вверх или вниз. Выходить за пределы поля робот не может. Числа показывают расход энергии робота на прохождение клетки.
Определите минимальный расход энергии при переходе робота в правую нижнюю клетку поля и минимально возможное количество пройденных клеток при минимальном расходе энергии. В ответе запишите два числа: сначала минимальный расход энергии, затем – количество пройденных клеток.
Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 5×5):
.png)
При указанных входных данных минимальный расход получится при прохождении по порядку клеток с числами от 1 до 15. Расход энергии в этом случае составит 1 + 2 + … + 15 = 120, будет пройдено 15 клеток. В ответе в данном случае надо записать числа 120 и 15.