Just like humans enjoy playing the

Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being played by clumsy animals weighing nearly a ton, Cow Hopscotch almost always ends in disaster, but this has surprisingly not deterred the cows from attempting to play nearly every afternoon.

The game is played on an R by C grid (2

Kết quả (Việt) 1:

Cũng giống như con người thích chơi các trò chơi của Hopscotch, nông dân John bò đã phát minh ra một biến thể của trò chơi cho mình để chơi. Đang được chơi bởi vụng về động vật nặng gần một tấn, bò Hopscotch hầu như luôn luôn kết thúc trong thảm họa, nhưng điều này có đáng ngạc nhiên không nản chí những con bò từ cố gắng chơi gần như mỗi buổi chiều.Trò chơi được chơi trên một R bởi C lưới (2 < = R < = 15, 2 < = C < = 15), nơi mà mỗi ô vuông là màu đỏ hoặc màu xanh. Bò bắt đầu tại quảng trường trên bên trái và di chuyển đến quảng trường dưới bên phải bằng một chuỗi nhảy, nơi một bước nhảy là hợp lệ khi và chỉ khi1) bạn đang nhảy vào một hình vuông của một màu sắc khác nhau,2) hình vuông mà bạn đang nhảy để là ít nhất một dòng dưới đây quảng trường hiện tại bạn đang ở trên, và3) hình vuông mà bạn đang nhảy để là ít nhất một cột phải của quảng trường hiện tại bạn đang ở trên.Xin vui lòng giúp đỡ các con bò tính toán số lượng khác nhau có thể trình tự của nhảy hợp lệ sẽ đưa họ từ các hình vuông trên bên trái để quảng trường dưới bên phải.Định dạng đầu vào: (tập tin hopscotch.in)Dòng đầu tiên chứa hai số nguyên R và C. Kế tiếp dòng R sẽ mỗi chứa ký tự C. Mỗi nhân vật là 'R' hoặc một 'B', chỉ ra một hình vuông màu đỏ hoặc một hình vuông màu xanh.Định dạng đầu ra: (tập tin hopscotch.out)Đầu ra một số cách khác nhau, một trong những có thể nhảy từ quảng trường trên bên trái quảng trường dưới bên phải.MẪU ĐẦU VÀO:4 4RRRRRRBRRBBRRRRRMẪU ĐẦU RA:3

Kết quả (Việt) 2:

Cũng giống như con người thích chơi các trò chơi của lò cò, bò Farmer John đã phát minh ra một biến thể của trò chơi cho bản thân để chơi. Đang được chơi bởi con vật vụng nặng gần một tấn, Cow lò cò gần như luôn luôn kết thúc trong thảm họa, nhưng điều này đã ngạc nhiên không ngăn cản những con bò từ cố gắng để chơi gần như mọi buổi chiều. Các trò chơi được chơi trên một R bởi C lưới (2 <= R < = 15, 2 <= C <= 15), trong đó mỗi hình vuông có màu đỏ hoặc màu xanh. Bò bắt đầu ở phía trên bên trái vuông và di chuyển các hình vuông phía dưới bên phải của một chuỗi các bước nhảy, nơi một bước nhảy là hợp lệ khi và chỉ khi 1) Bạn đang nhảy với một hình vuông có màu khác nhau, 2) Hình vuông mà bạn đang nhảy vào là ít nhất một dòng bên dưới quảng trường hiện tại mà bạn đang ở trên, và 3) Các hình vuông mà bạn đang nhảy vào là ít nhất một cột bên phải của hình vuông hiện tại mà bạn đang ở trên. Xin hãy giúp bò tính số các chuỗi có thể khác nhau của nhảy hợp lệ mà sẽ đưa họ từ hình vuông trên cùng bên trái với hình vuông phía dưới bên phải. Input FORMAT: (file hopscotch.in) Dòng đầu tiên chứa hai số nguyên R và C. R dòng tiếp theo sẽ mỗi chứa C ký tự. Mỗi nhân vật là một trong hai 'R' hoặc 'B', cho thấy một hình vuông màu đỏ hoặc một hình vuông màu xanh. OUTPUT FORMAT: (file hopscotch.out) Output số cách khác nhau người ta có thể nhảy từ hình vuông trên cùng bên trái đến đáy vuông bên phải. SAMPLE INPUT: 4 4 RRRR RRBR RBBR RRRR SAMPLE OUTPUT: 3