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

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

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