Прямоугольник разлинован на М х N клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или прыжок. По команде вправо Робот перемещается в соседнюю правую клетку, по команде прыжок — в самую левую клетку, находящуюся на один ряд ниже от текущего положения Робота. При попытке выхода за границу прямоугольника Робот разрушается.
Перед каждым запуском Робота в каждой клетке прямоугольника лежит карточка, на которой написано число от -100 до 100. Посетив клетку, Робот забирает карточку с собой; это также относится к начальной и конечной клетке маршрута Робота.
Определите максимальную и минимальную сумму чисел на карточках, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером MxN, каждая ячейка которой соответствует клетке прямоугольника.