人間が石けり遊びを楽しむように、Farmer John の牛は自分たちの変形版を発明しました。重さが一トン近い不器用な動物の遊びなのでほぼ必ず大惨事になりますが、驚くことにそれでもほぼ毎日午後に遊ぼうとします。

$R$ 行 $C$ 列（$2 \leq R \leq 15$、$2 \leq C \leq 15$）の格子で遊び、各マスは赤か青です。牛は左上から右下へ一連のジャンプで移動します。ジャンプが有効なのは次をすべて満たす場合に限ります：

1. 異なる色のマスへ跳ぶ。
2. 目的のマスは現在より少なくとも一行下にある。かつ
3. 目的のマスは現在より少なくとも一列右にある。

左上から右下へ到達する異なる有効なジャンプ列の数を求めてください。

入力

最初の行は整数 $R$ と $C$ です。続く $R$ 行は各 $C$ 文字です。文字は R または B で、それぞれ赤と青を表します。

出力

左上から右下へ跳ぶ異なる方法の数を出力してください。

入出力例

入力 1

4 4
RRRR
RRBR
RBBR
RRRR

出力 1

3

問題作成者：Nick Wu、2015