Робот проходит поле слева направо: старт в любой клетке

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

 17  42   8  31  26  13  39
  5  23  47  12  38  20   9
 36  14  29  55   7  44  18
 11  50   3  24  41  16  33
 28   6  37  19  10  52  25
 45  32  15  46  22   4  30

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