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