Задание
Квадрат разлинован на X на X клеток \((1 < X < 20)\). Исполнитель Фоксик может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вверх или влево. По команде влево Фоксик перемещается в соседнюю левую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Фоксик разрушается. Перед каждым запуском исполнителя Фоксик в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Фоксик забирает монету с собой; это также относится к начальной и конечной клетке маршрута исполнителя. Определите максимальную и минимальную денежную сумму, которую может собрать исполнитель Фоксик, пройдя из правой нижней клетки в левую верхнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную (каждое число введите в отдельное поле ввода ответа). Исходные данные представляют собой электронную таблицу размером X на X, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
1
5
6
7
2
8
9
10
3
12
13
14
4
15
1
2
Для указанных входных данных ответом должна быть пара чисел: 55 28
Скачать таблицу входных данных