№201715974

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

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

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

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

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