Задача #6066

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

Если квадрат выходит за границы поля, то Робот ломается. Стартовые клетки из которых Робот может разбиться не рассматриваются.

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