사람들이 사방치기를 즐기듯 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