Робот-сборщик на поле с препятствиями

На экзамене поле для этого задания даётся в электронной таблице; здесь мини-версия — поле приведено прямо в условии. Квадрат размером 7 × 7 разлинован на клетки. В некоторых клетках стоят препятствия (обозначены символом #) — заходить в них нельзя. В остальных клетках лежат монеты достоинством от 1 до 99. Робот начинает движение из левой верхней клетки и должен прийти в правую нижнюю. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Проходя через клетку (включая начальную и конечную), робот забирает монету. Поле (строки сверху вниз, столбцы слева направо):

 14  22   9   #  31  17  40
 27   #  35  12  26   #  19
  8  41  16  30   #  23  11
 33  18   #  45  20  37   6
 10  29  24  13   #  28  52
  #  15  38  21  47  16   9
 36  12   7  50  18  44  25

Определите максимальную и минимальную денежную сумму, которую может собрать робот, пройдя из левой верхней клетки в правую нижнюю. В ответе запишите два числа через пробел, без других символов: сначала максимальную сумму, затем минимальную.