№310841538

Дан квадрат 17 × 17 клеток, в каждой клетке которого записано целое число. В левой нижней клетке квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вверх. Необходимо переместить ладью в правой верхней клетку так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была максимальной.

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

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