№110177420

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

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

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