№175162208

Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из команд: влево или вниз. Робот начинает движение в правой верхней клетке квадрата. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Числа в клетках показывают расход энергии Робота на прохождение клетки.

Определите максимальный расход энергии при переходе Робота в левой нижней клетку поля и наибольшее количество клеток с нечётными числами, через которые может пройти Робот на пути с таким максимальным расходом.

В ответе запишите два числа: сначала максимальный расход энергии, затем — количество клеток с нечётными значениями.

Исходные данные представляют собой электронную таблицу размером N × N (в файле N = 21), каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.