Исполнитель Робот может перемещаться по клеткам квадратного поля размером N × N, заполненного числами. За один ход Робот может переместиться на одну клетку вправо или вниз.
Маршрут Робота начинается в левой верхней клетке и должен обязательно завершиться в одной из нескольких финишных клеток, расположенных в самом нижнем ряду таблицы, номера столбцов которых делятся на 3.
Определите максимальную и минимальную денежную сумму, которую может собрать Ро- бот, пройдя по такому маршруту. В ответе укажите сначала максимальное значение, затем минимальное через пробел.
Исходные данные записаны в прилагаемом файле электронной таблицы, каждая ячейка которой соответствует клетке поля.