测试数据来自 system/2376

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

【题目描述】

　　现在需要把 $N×M$ 个矩阵涂色成满足下面要求的色彩：

　　从最上方若干行（至少一行）的格子全部是白色的；
　　接下来若干行（至少一行）的格子全部是蓝色的；
　　剩下的行（至少一行）全部是红色的；

　　现有给出该矩阵每个格子的初始颜色，每个格子都是白色、蓝色、红色之一。小 H 每一次涂色都可以把其中一个格子涂成任意颜色，那么它最少涂多少格子，就可以满足上面的要求。

【输入格式】

　　第一行是两个整数 $N,M$。
　　接下来 $N$ 行是一个矩阵，矩阵的每一个小方块是W（白），B（蓝），R（红）中的一个。

【输出格式】

　　一个整数，表示至少需要涂多少块。

【输入输出样例1】

　Input

4 5
WRWRW
BWRWB
WRWRW
RWBWR

　Output

11

【输入输出样例说明】

　　目标状态是：
　　　　WWWWW
　　　　BBBBB
　　　　RRRRR
　　　　RRRRR
　　一共需要改 11 个格子。

【数据限制】

　　对于 $80\%$ 的数据，$0<N,M≤100$。
　　对于 $100\%$ 的数据，$0<N,M≤1000$。

【来源】

　　Mr.he