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