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