Задание выполняется с использованием прилагаемых файлов

Дан квадрат клеток . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке пересечь границы квадрата, обозначенные жирными линиями, Робот умирает. В каждой клетке квадрата указан её тип латинскими буквами , или . Посетив клетку, Робот платит или получает деньги за её посещение; это также относится к начальной и конечной точке маршрута. За посещение клетки взимается плата монет, за посещение клетки Роботу выплачивают монеты, за посещение клетки Роботу выплачивают монеты. Определите минимальное и максимальное количество монет, которое может получить Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа через пробел — сначала наименьшее число монет, затем наибольшее.