Hopscotch Bò (Bronze)

Cho lưới $R\times C$, mỗi ô có màu 'R' hoặc 'B'. Bắt đầu từ ô trên trái $(1,1)$, cần đến ô dưới phải $(R,C)$. Mỗi bước nhảy từ $(r_1,c_1)$ đến $(r_2,c_2)$ hợp lệ khi:

• $r_2>r_1$ và $c_2>c_1$ (nhảy xuống dưới và sang phải)
• Màu ô $(r_2,c_2)$ khác màu ô $(r_1,c_1)$

Đếm số dãy nhảy hợp lệ từ $(1,1)$ đến $(R,C)$.

Dữ liệu vào

Dòng 1: Hai số nguyên $R$ và $C$.

• $R$ dòng tiếp theo: Mỗi dòng gồm $C$ ký tự 'R' hoặc 'B'.

Dữ liệu ra

Số nguyên — số dãy nhảy hợp lệ.

Ràng buộc

• $2\le R,C\le 15$

Ví dụ