题目描述

小K遇到了一个特殊的n×m彩色迷宫，每个格子被涂成红色(R)、绿色(G)或

蓝色(B)。从左上角(1,1)出发，每次只能向右或向下移动，目标到达

右下角(n,m)。

特殊规则

• 路径颜色序列必须严格交替（相邻格子颜色不同）
• 例如："R→G→R"合法；"R→R→G"非法

输入输出格式

输入格式

• 第一行：两个整数 n m (2 ≤ n,m ≤ 10)
• 接下来n行：每行m个字符（R/G/B）

输出格式

• 一个整数：合法路径总数

样例分析

样例1

输入：

2 2
RG
GR

输出：

2

解释： 两条合法路径：

(1,1)→(1,2)→(2,2)（R→G→R）

(1,1)→(2,1)→(2,2)（R→G→R）

样例2

输入：

3 3
RGB
GBR
BRG

输出：

6

数据范围与约束

网格规模约束