№861715673

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

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

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