소 사방치기

사람이 사방치기를 즐기듯, 농부 존의 소들도 자기들끼리 할 놀이로 사방치기의 변형을 만들어 냈다. 몸무게가 1톤에 가까운 둔한 짐승이 하는 놀이라서 소 사방치기는 거의 언제나 난장판으로 끝나지만, 소들은 그래도 거의 매일 오후마다 놀이판을 벌인다.

놀이판은 $R$행 $C$열 격자다($2 \le R \le 15$, $2 \le C \le 15$). 각 칸은 빨간색이나 파란색으로 칠해져 있다. 소는 왼쪽 위 칸에서 출발해 여러 번 뛰어서 오른쪽 아래 칸에 도착한다. 한 번의 도약은 다음 세 조건을 모두 만족할 때만 유효하다.

1. 뛰어서 도착하는 칸의 색이 지금 있는 칸의 색과 다르다.
2. 뛰어서 도착하는 칸이 지금 있는 칸보다 적어도 한 행 아래에 있다.
3. 뛰어서 도착하는 칸이 지금 있는 칸보다 적어도 한 열 오른쪽에 있다.

왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 유효한 도약 순서가 몇 가지인지 구하라. 거쳐 가는 칸의 나열이 한 군데라도 다르면 서로 다른 방법으로 센다.

첫째 줄에 두 정수 $R$과 $C$가 주어진다. 다음 $R$개 줄에는 각각 문자 $C$개가 주어진다. 각 문자는 빨간 칸을 뜻하는 R이거나 파란 칸을 뜻하는 B다.

왼쪽 위 칸에서 오른쪽 아래 칸까지 뛰어가는 서로 다른 방법의 수를 출력한다.