题目描述

就像人类喜欢玩跳房子游戏一样，农夫约翰的奶牛们也为自己发明了一种游戏变体。由于这种由将近一吨重的笨拙动物玩的"奶牛跳房子"游戏几乎总是以灾难告终，但令人惊讶的是，这并没有阻止奶牛们几乎每天下午都尝试玩。

游戏在一个R×C的网格上进行（2 <= R <= 15，2 <= C <= 15），每个方格要么是红色要么是蓝色。奶牛从左上角的方格开始，通过一系列跳跃移动到右下角的方格，一次跳跃是有效的当且仅当：

1. 你要跳到的方格颜色与当前方格不同，
2. 你要跳到的方格至少在当前方格的下一行，
3. 你要跳到的方格至少在当前方格的右一列。

请帮助奶牛计算从左上角方格到右下角方格的所有可能的有效跳跃序列的数量。

输入格式

• 第一行包含两个整数R和C。
• 接下来的R行每行包含C个字符。每个字符要么是'R'（红色）要么是'B'（蓝色）。

输出格式

• 输出从左上角方格跳到右下角方格的不同方式的数量。

样例

样例输入

4 4
RRRR
RRBR
RBBR
RRRR

样例输出

3

数据范围

2 <= R <= 15，2 <= C <= 15，网格仅包含'R'和'B'两种字符