Như con người thích nhảy lò cò, bò của Farmer John nghĩ ra biến thể riêng. Được chơi bởi động vật vụng về nặng gần một tấn, trò chơi gần như luôn kết thúc thảm họa, nhưng đáng ngạc nhiên là chúng vẫn thử gần như mỗi chiều.

Chơi trên lưới $R$ hàng $C$ cột ($2 \leq R \leq 15$, $2 \leq C \leq 15$), mỗi ô đỏ hoặc xanh lam. Bò từ ô trên trái tới ô dưới phải bằng các bước nhảy. Bước nhảy hợp lệ khi và chỉ khi:

1. Ô đích khác màu;
2. Ô đích thấp hơn ô hiện tại ít nhất một hàng; và
3. Ô đích bên phải ô hiện tại ít nhất một cột.

Đếm các dãy nhảy hợp lệ khác nhau từ ô trên trái tới ô dưới phải.

Dữ liệu vào

Dòng đầu chứa $R$ và $C$. $R$ dòng sau mỗi dòng chứa $C$ ký tự. Ký tự R hoặc B chỉ ô đỏ hoặc xanh lam tương ứng.

Dữ liệu ra

In số cách nhảy khác nhau từ ô trên trái tới ô dưới phải.

Ví dụ

Dữ liệu vào 1

4 4
RRRR
RRBR
RBBR
RRRR

Dữ liệu ra 1

3

Tác giả bài toán: Nick Wu, 2015