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