8920: YACS - IAI 2023年8月月赛丙组 T5 —— 方格路径（一）
[Creator : ]
Description
给定 $n×m$ 个方格构成的图，每个格子都有一种地形：
由于方案数可能很大，输出模 1,000,000,007 的余数。
- 有一些格子是墙，以符号 # 表示，墙不可通行。
- 有一些格子是空地，以符号 . 表示，空地可以通行。
由于方案数可能很大，输出模 1,000,000,007 的余数。
Input
第一行：单个整数 n 与 m
第二行到第 n+1 行：第 i+1 行每行有 m 个整数表示第 i 行的地形
第二行到第 n+1 行：第 i+1 行每行有 m 个整数表示第 i 行的地形
Output
单个整数：表示路线方案模 1,000,000,007 的余数。
Constraints
30% 的数据，1≤n,m≤4
60% 的数据，1≤n,m≤10
100% 的数据，1≤n,m≤1000
60% 的数据，1≤n,m≤10
100% 的数据，1≤n,m≤1000
Sample 1 Input
3 3
...
.#.
...
Sample 1 Output
2