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