(Е. Джобс) Квадрат разлинован на N×N клеток (3 < N < 15), где N – нечетное число. На поле работает 4 исполнителя Грузовичок, которые начинают движение из центральной клетки. Например, для N = 5 из клетки С3. Каждый исполнитель двигается в один из углов – левый верхний, правый верхний, левый нижний или правый нижний – и может двигаться соответственно только – налево и вверх, направо и вверх, вниз и влево, вниз и вправо.
Исполнители работают независимо друг от друга на своей копии поля. Каждая пройденная клетка содержит число – массу в килограммах забираемого груза. Цель исполнителя – забрать как можно большую массу груза (в килограммах). Необходимо найти наибольшую массу собранного груза для каждого Грузовичка. В ответе запишите четыре числа в порядке возрастания.
Исходные данные представляют собой электронную таблицу в файле 18-J2 размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
Для указанных входных данных ответом должна быть четверка чисел – результаты работы четырёх исполнителей в порядке возрастания:
30 35 47 55