№717418754

Дан квадрат 10 × 10 клеток, в каждой клетке которого записано целое число. В правой верхней клетке квадрата стоит робот. За один ход робот может переместиться на одну клетку влево или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Необходимо переместить робота в левой нижней клетку так, чтобы полученная сумма была максимальной.

В ответе запишите максимально возможную сумму.

Исходные данные записаны в электронной таблице.