№602329309

(А. Богданов) Задано квадратное поле размером N*N. В каждой клетке поля записано целое число. Вася приказал своему роботу объехать вокруг квадратное поле и найти маршрут с минимальной и максимальной суммой значений всех клеток замкнутого маршрута. Робот выдал Exception о несовместимости непрерывного с дискретным. Тогда Вася уточнил, что роботу нужно двигаться так:

- в самый левый и самый правый столбцы поля можно один раз заехать и один раз съехать, двигаясь только по часовой стрелке, относительно центра поля;

- по верхней половине поля после съезда с левого столбца можно двигаться только вправо, в любые три соседние клетки следующего столбца, не выходя за границы верхней половины поля;

- по нижней половине поля после съезда с правого столбца можно двигаться только влево, в любые три соседние клетки следующего столбца, не выходя за границы нижней половины поля;

- есть клетки обязательные для посещения (зеленые на схеме)

Робот запустил алгоритм «квадратуры круга» и выдал ответ в виде двух целых чисел. Запишите их. Сначала минимальное, затем максимальное