Задача #6067

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

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

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