Исполнитель Робот может перемещаться по клеткам квадратного поля размером N × N, заполненного числами. За один ход Робот может переместиться на одну клетку вправо или вниз.
В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Итоговой, может считаться только сумма, кратная 3, если в уголовой клетке число не кратное 3, оно не рассматривается. При этом Робот не подстраивает маршрут под кратность — кратность проверяется автоматически по факту собранной суммы, и маршруты с некратной суммой просто отбрасываются. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля.
Определите максимальную и минимальную денежные суммы, среди всех возможных ито- говых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите сначала максимальное значение, затем минимальное через пробел.
Исходные данные записаны в прилагаемом файле электронной таблицы, каждая ячейка которой соответствует клетке поля.