Квадрат разлинован на 25 × 25 клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены; они обозначены в файле утолщёнными линиями. Сквозь стену Робот пройти не может.
В каждой клетке квадрата лежит монета. Посетив клетку, Робот забирает монету с собой; это относится и к начальной, и к конечной клетке маршрута.
Робот не может выполнить две одинаковые команды подряд: после команды вправо обязана следовать команда вниз, и наоборот.
Исходные данные приведены в файле электронной таблицы.
Файл варианта: 18-{2}.ods
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
Формат ответа: два числа через пробел — сначала максимальное значение, затем минимальное. Например: 2314 1865