№554795481

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

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

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