Самая доходная дорога

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

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

Одно число.