Задача #6064

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

Сделай 2 шагов вправо;

Сделай 5 шагов вниз;

Сделай 5 шагов влево;

Сделай 5 шагов вверх;

Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. При попытке выхода за границу квадрата Робот разрушается. Стартовые клетки из которых Робот может разбиться не рассматриваются. После конца работы алгоритма Робот подсчитывает сумму достоинств собранных монет.

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