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