Электронные таблицы: целочисленные данные

Квадрат разлинован на N×N клеток (2 < N < 20), N – нечетное число. В каждой клетке лежат монеты, количество которых соответствует записанному числу. Количество монет не может быть меньше 10. Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля. Первый имеет две команды – вверх и вправо, второй – вверх и влево, которые, соответственно, перемещают исполнитель на одну клетку вверх, вправо или влево. Исполнитель ПРАВО начинает движение в левой нижней ячейке, исполнитель ЛЕВО – в правой нижней.

Исполнители обязательно встречаются в одной из клеток, находящихся в среднем столбце. При этом движение вверх по данному столбцу запрещено. Например, при работе в квадрате 5х5 исполнители встречаются в одной из клеток третьего столбца. Какую максимальную сумму монет могут собрать исполнители?

Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

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

Для указанных входных данных ответом является число 75 (3+19+3+3, 5+11+8+10, 13)