№509833977

Квадрат разлинован на N×N клеток (1 < N < 20), в каждой клетке записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может).

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

В ответе укажите два числа - сначала максимальную сумму, затем минимальную.

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