Квадрат разлинован на клеток Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается.

В начальный момент запас энергии робота равен числу, записанному в стартовой (левой верхней) клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше или равно предыдущему, запас увеличивается на величину этого числа, если меньше — уменьшается на эту же величину.

Откройте файл. Определите минимальный и максимальный запас энергии, который может быть у робота после перехода из левой верхней клетки поля в правую нижнюю. В ответ запишите два числа через пробел — минимальный и максимальный запас энергии, который может быть собран роботом.

Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.