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

题目背景

芳芳正在重新设计她办公室的墙面瓷砖，希望打造一面简洁有序的三色装饰墙：从上到下依次是白、蓝、红三种颜色的水平条纹，每种颜色的条纹至少占一行。为了达到这一效果，她可以修改任意一块瓷砖的颜色。现在已知当前墙面每块瓷砖的颜色，请帮助芳芳计算出最少需要修改多少块瓷砖，才能满足“三色三段”规则。

题目描述

给定一个 $N\times M$ 的矩阵，每个格子上的字符为

• W：代表白色
• B：代表蓝色
• R：代表红色

要求将整个矩阵从上到下划分成三个连续的水平色块：

1. 第一个色块（若干行）全为白色；
2. 第二个色块（若干行）全为蓝色；
3. 第三个色块（若干行）全为红色；
   其中每个色块至少包含一行。你可以将任意格子的颜色修改为 W、B 或 R。请计算达到上述三色分区要求的情况下，最少要修改的格子总数。

输入格式

第一行包含两个整数 $N$ 和 $M$，表示瓷砖墙有 $N$ 行 $M$ 列。
接下来 $N$ 行，每行是一个长度为 $M$ 的字符串，仅包含字符 W、B、R，表示对应位置上瓷砖的当前颜色。

输出格式

输出一个整数，表示最少需要修改的瓷砖数量。

样例

4 5
WRWRW
BWRWB
WRWRW
RWBWR

11

样例解释

对于样例中的 $4\times5$ 瓷砖，枚举三段分割的位置并分别统计每段要修改为全白、全蓝、全红所需的改动数，最优方案的总改动数为 11。

数据范围

• $3 \le N, M \le 50$
• 每个字符为 W、B 或 R
• 保证至少存在一种合法的三段划分方式。