题目描述

一张 $n$ 行 $m$ 列的网格，从左上角 $(1,1)$ 走到右下角 $(n,m)$，每一步只能向右或向下走一格。网格中有些格子是陷阱 #，不能经过（起点与终点保证不是陷阱）。

请计算有多少条不同的路径。答案可能很大，请输出它除以 $10^9+7$ 的余数。

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，仅由 . 与 # 组成。

输出格式

一行一个整数，表示路径数对 $10^9+7$ 取模的结果。

输入输出样例 #1

输入 #1

3 3
...
.#.
...

输出 #1

2

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n,m\le 2000$。