Задание выполняется с использованием прилагаемых файлов
Квадратное поле состоит из N × N клеток, 1 < N < 30. Робот начинает движение в левой верхней клетке и должен попасть в правую нижнюю. За один ход он перемещается на одну клетку вправо или вниз. Между соседними клетками могут находиться стены, проходить сквозь которые нельзя.
В каждой клетке записано натуральное число, не превышающее 100. При посещении клетки Робот получает бонус, равный записанному числу, если это число кратно 3. В остальных клетках бонус не начисляется. Это правило распространяется и на начальную, и на конечную клетку маршрута.
Определите минимальную и максимальную суммы бонусов, которые Робот может получить на допустимом маршруте.
В прилагаемой электронной таблице ячейки соответствуют клеткам поля, стены обозначены утолщёнными линиями. В ответе запишите сначала минимальную сумму, затем максимальную.
Числа в ответе разделяйте одним пробелом.