Поле в Чудесном лесу размечано на
N×M клеток (
\(1 < N, M <= 17\)). В каждой клетке поля растет определенное количество ягодок земляники (от 1 до 100), которую очень любит Крошка Ру. С утра он приходит на поле со стороны левой нижней клетки и всегда начинает прыгать по полю с этой клетки. Далее Крошка Ру прыгает по клеточкам или вправо или вверх. При этом Крошка Ру собирает землянику. Таким образом он прыгает по полю пока не достигнет правой верхей клетки, где его уже ждет мама Кенга. При попытке выхода за границу поля в любом другом месте Крошка Ру натыкается на Слонопотама, ужасно пугается и теряет все собранные ягодки. Поэтому он всегда выходит с поля только там, где его ожидает мама Кенга, в других местах никогда не выходит. Крошка Ру собирает все ягоды на всех посещенных клетках, включая начальную и конечную, но только если количество ягод в этой клетке нечетно. Определите максимальное и минимальное количество ягод земляники, которое может собрать Крошка Ру пройдя через все поле. В ответе укажите два числа через один пробел – сначала максимальное количество, затем минимальное. Исходные данные записаны в
файле в виде электронной таблице размером
N×N, каждая ячейка которой соответствует клетке поля.