Пути со стенами и диагональю

Ходить можно вправо, вниз и по диагонали вправо-вниз. Некоторые клетки — стены. Сколько путей ведёт из левого верхнего угла в правый нижний? Ответ по модулю $10^9 + 7$.

В первой строке числа $n$ и $m$ от $1$ до $1000$. В следующих $n$ строках по $m$ символов. Угловые клетки свободны.

Одно число.