Задача #6068

Квадрат разлинован на NxN клеток (3 < N < 15), где N – нечетное число.

На поле работает 4 исполнителя Грузовичок, которые начинают движение из центральной клетки. Например, для N = 5 из клетки С3. Каждый исполнитель двигается в один из углов – левый верхний, правый верхний, левый нижний или правый нижний – и может двигаться соответственно только – налево и вверх, направо и вверх, вниз и влево, вниз и вправо.

Исполнители работают независимо друг от друга. Каждая пройденная клетка содержит число – массу в килограммах забираемого груза. Цель исполнителя – забрать как можно больший объем груза, выраженный в килограммах.

Необходимо найти наилучшие результаты работы каждого Грузовичка. Исходные данные представляют собой электронную таблицу размером NxN, каждая ячейка которой соответствует клетке квадрата.

Пример входных данных

Для указанных данных ответом должна быть четвёрка чисел - результат работы исполнителей в порядке левый верхний, правый верхний, левый нижний и правый нижний.