Три направления

Теперь разрешено ходить не только вправо и вниз, но и по диагонали — сразу вправо-вниз.

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

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

Одно число.

Направлений стало три, слагаемых в переходе тоже. Если храните только две строки, следите, чтобы диагональ бралась из предыдущей строки, а левый сосед — из текущей.