Задача #6063

(К. Амеличев) Квадратное поле разлиновано на N×N клеток (1 < N < 17). В каждой клетке квадрата лежит монета достоинством от 1 до 100. Исполнитель Робот начинает работу в крайней нижней клетке некоторого ряда.

Алгоритм, записанный в память Робота, такой:

СОБРАТЬ МОНЕТЫ

ПОКА СВЕРХУ НЕ КОНЕЦ ПОЛЯ

НАЧАЛО

ВВЕРХ

СОБРАТЬ МОНЕТЫ

КОНЕЦ

После конца работы алгоритма Робот подсчитывает сумму достоинств собранных монет. В ответе укажите два числа – сначала максимальную сумму достоинств монет, которую Робот может собрать, а затем минимальную.