Nhảy Ô (Bronze)

Cho lưới $R\times C$ ô vuông, mỗi ô có màu R (đỏ) hoặc B (xanh). Xuất phát từ ô $(1,1)$, mỗi bước nhảy đến ô $(r^{\prime },c^{\prime })$ thỏa mãn:

1. Màu tại $(r^{\prime },c^{\prime })$ khác màu tại ô hiện tại.
2. $r^{\prime }>r$ (hàng thấp hơn).
3. $c^{\prime }>c$ (cột phải hơn).

Đếm số cách đế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 $C$ ký tự R hoặc B.

Dữ liệu ra

Số cách đến ô $(R,C)$.

Ràng buộc

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

Ví dụ