Задана таблиця з \(H\) рядків та \(W\) стовпчиків.
Клітинка позначена . вільна для проходження, а позначена # - позначає стіну.

Рядки нумеруються зверху до низу, стовпчики зліва на право.
Знайти скільки є способів потрапити з клітинки \((1,1)\) в клітинку \((H,W)\) якщо за один хід дозволяється рухатись лише на 1 клітинку вправо, або на 1 клітинку донизу.

Гарантується, що клітинки \((1,1)\) та \((H,W)\) не містять стіну.

Формат вхідних даних

В першому рядку два цілих числа \(H,W\) - розміри таблиці. (\(1 \le H,W \le 10^3\)) В наступних \(H\) рядках по \(W\) символів - опис таблиці.

Формат вихідних даних

Виведіть кількість способів за модулем \(10^9+7\)

Приклад вхідних даних-1

3 4
...#
.#..
....

Приклад вихідних даних-1

3

Пояснення до прикладу-1

Приклад вхідних даних-2

5 2
..
#.
..
.#
..

Приклад вихідних даних-2

0

Пояснення до прикладу-1

Приклад вхідних даних-3

5 5
..#..
.....
#...#
.....
..#..

Приклад вихідних даних-3

24

Пояснення до прикладу-3

Приклад вхідних даних-4

20 20
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................

Приклад вихідних даних-4

345263555