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