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