Задание
Квадрат разлинован на N на N клеток \((1 < N \leq 20)\). Исполнитель Фоксик может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вниз или вправо. По команде вправо Фоксик перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Фоксик разрушается. Перед каждым запуском исполнителя Фоксик в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Фоксик забирает монету с собой если ее номинал кратен 3. Определите максимальную и минимальную денежную сумму, которую может собрать исполнитель Фоксик, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу размером N на N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
7
5
6
7
10
8
9
10
3
15
13
14
4
15
1
2
Для указанных входных данных ответом должна быть пара чисел: 33 6
Скачать таблицу входных данных
Максимальная сумма
Минимальная сумма