题目描述

在R行C列的网格中，从左上角到右下角，每次只能向右或向下移动。某些格子有障碍不可通行。求总共有多少条不同路径。

输入格式

第一行R和C，接下来R行每行C个字符（'.'可走，'#'障碍）。

输出格式

输出路径数模1e9+7。

样例数据

input

3 3  
..#
.##
...

output

1

数据范围

1≤R,C≤1000。