Дешёвая дорога мимо стен

В клетках написана плата, но некоторые клетки — стены.

Найдите наименьшую плату за путь из левой верхней клетки в правую нижнюю ходами вправо и вниз. Если пути нет, выведите -1. Угловые клетки не стены.

В первой строке числа $n$ и $m$ от $1$ до $1000$. В следующих $n$ строках по $m$ чисел: неотрицательное число — плата, $-1$ — стена. Плата не превосходит $10^9$.

Одно число.

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