题目描述

就像人类喜欢玩跳房子游戏一样， Farmer John 的奶牛们也发明这个游戏的一个变种来给他们自己玩。由于游戏参与者是一群重达一吨的笨拙动物（也就是奶牛）， “奶牛跳房子” 游戏总是在灾难中结束，但出乎意料的是，这并没有阻止奶牛们几乎每天下午都在玩这个游戏。

游戏在 $R \times C$ （ $2 \le R, C \le 15$ ）的网格上进行，其中每个格子被染色为红色或蓝色。奶牛们从左上角方格开始，通过一系列跳跃移动，到达右下角方格。一次跳跃是合法的当且仅当：

1. 跳到一个与当前格子颜色不同的格子。
2. 跳到的格子比当前所在的格子至少低一行。
3. 跳到的格子在当前所在的格子的右边至少一列。

请帮助奶牛们求出有多少种跳跃方法可以从左上角到右下角。

输入格式

输入的第一行包含 $R$ 、 $C$ 。接下来 $R$ 行，每行包括 $C$ 个字符，每个字符是 R 或 B ，表示红色或蓝色格子。

4 4
RRRR
RRBR
RBBR
RRRR