| 问题描述 |
|---|
罗少现在处于迷宫的左上角，现在他需要前往右下角的出口。 已知地图由'B'、'R'、'D'三种字母组成，'B'代表可以往下或往右走，'R'代表只能往右走，'D'代表只能往下走。 罗少已经聪明地离开了迷宫，他想知道有多少种不同的策略可以顺利离开，因为结果很大，所以结果请对1e9+7取模。 我们认为策略是不同的，当且仅当移动序列的长度不同，或者在某一步中采取了不同的移动方式。 |
| 输入描述 |
第一行两个正整数n，m，代表迷宫的规模。（ 1<=n，m<=500） 接下来n行，每行输入一个长度为m的字符串，字符串中仅包含大写字母'D','R','B'。 |
| 输出描述 |
输出一个整数，代表罗少能走出迷宫策略的数量，答案请对1e9+7取模，然后换行。 |
| 样例输入复制样例 |
5 5 RBBBR BBBBB BBBDB BDBBB RBBBB |
| 样例输出 |
25 |
| 提示说明 |
暴力出奇迹！ |
| 相关 |