색칠된 격자 위에서의 점프

문제

민준이는 $R \times C$ ($2 \le R, C \le 15$) 크기의 격자판 위에서 게임을 하려고 한다. 격자의 각 칸은 빨간색(R) 또는 파란색(B)으로 칠해져 있다.

게임은 왼쪽 위 칸에서 시작하여 몇 번의 점프를 거쳐 오른쪽 아래 칸에 도달하면 끝난다. 점프가 유효하려면 다음 조건을 모두 만족해야 한다.

1. 현재 칸과 점프하려는 칸의 색이 달라야 한다.
2. 점프하려는 칸은 현재 칸보다 최소 한 줄 아래에 있어야 한다. 즉, 현재 행보다 큰 번호의 행으로 점프해야 한다.
3. 점프하려는 칸은 현재 칸보다 최소 한 칸 오른쪽에 있어야 한다. 즉, 현재 열보다 큰 번호의 열로 점프해야 한다.

왼쪽 위 칸에서 출발하여 오른쪽 아래 칸에 도달하는 서로 다른 경로의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 격자의 크기를 나타내는 두 정수 $R$과 $C$가 공백으로 구분되어 주어진다. ($2 \le R, C \le 15$)

다음 $R$개의 줄에는 격자의 색상 정보를 나타내는 $C$개의 문자가 주어진다. 각 문자는 R(빨간색) 또는 B(파란색) 중 하나이다.

출력

왼쪽 위 칸에서 출발하여 오른쪽 아래 칸까지 유효한 점프만을 이용해 도달하는 서로 다른 경로의 수를 출력한다.

예제 입력 1

4 4
RRRR
RRBR
RBBR
RRRR

예제 출력 1

3