题目描述
大学校园因疫情封闭,学生们实在太无聊了,就研究了很多游戏新玩法。在棋盘上有r*c个格子,每个格子上摆放一个棋子,棋子分三种颜色。参加游戏的同学每人指定一个颜色的棋子; 游戏开始,同学把所有格子都放上棋子,接下来上下左右相邻的棋子进行比拼。红永远胜绿,绿永远胜蓝,蓝永远胜红。所有比拼结束后,失败棋子的颜色将被替换成胜者的颜色。最后剩下颜色保持不变的同学将会得到奖励。
已知每个格子初始放置的棋子颜色,请编写程序算出一共有多少个棋子被改变了颜色。
输入格式
第一行,包含两个正整数 n 和 c,分别表示棋盘的行数及列数。
接下来 n 行,每行 c 个字符,描述棋盘初始摆放的棋子的颜色。每个位置上的字符只能是“R”、
“G”、“B”三者之一。相邻字符之间无空格。
输出格式
一个整数, 代表游戏结束后 ,有多少棋子改变了颜色。
样例数据
input
3 3
RRR
BGR
RBR
output
6
数据规模
对于 100% 的测试数据,有 0<n,c ≤ 100。