### 问题描述 云神有一个 $n \times n$ 的网格，网格中的方格可能有陷阱，不允许移动到有陷阱的方格。 他的任务是计算从左上角方格到右下角方格的路径数量，他只能向右或向下移动。 ### 输入格式 第一行输入一个整数 $n$，表示网格的大小。 之后，有 $n$ 行描述网格。每行有 $n$ 个字符，`.` 表示空单元格，`*` 表示陷阱。 ### 输出格式 输出一个整数，表示路径数量取模 $10^9 + 7$。 ### 样例输入 ``` 4 .... .*.. ...* *... ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq n \leq 1000$。