Самая дешёвая дорога

В каждой клетке поля написана плата за проход через неё.

Идя из левой верхней клетки в правую нижнюю только вправо и вниз, заплатите как можно меньше. Плата берётся и за начальную клетку, и за конечную.

В первой строке числа $n$ и $m$ от $1$ до $1000$. В следующих $n$ строках по $m$ чисел от $0$ до $10^9$.

Одно число.