Задача #6058

Квадрат разлинован на N×N клеток (1 < N < 17). Черепашка может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. Черепашке не может выйти за границу квадрата. В каждой клетке квадрата лежит от 1 до 100 листочков. Посетив клетку, черепашка забирает листочки с собой; это также относится к начальной и конечной клетке маршрута черепашки.

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