В левом верхнем углу прямоугольной таблицы размером находится черепашка. На каждой клетке таблицы разлито некоторое количество кислоты. Черепашка может перемещаться вправо или вниз, при этом маршрут черепашки заканчивается в правом нижнем углу таблицы.
Каждый миллилитр кислоты приносит черепашке некоторое количество урона. Найдите наименьшее возможное значение урона, которое получит черепашка после прогулки по таблице.
В первой строке записаны два натуральных числа и , не превосходящие — размеры таблицы. Далее идёт строк, каждая из которых содержит чисел, разделённых пробелами — описание таблицы с указанием для каждой клетки содержания кислоты на ней (в миллилитрах).
Вывести минимальную возможную стоимость маршрута черепашки.