题目背景

在墨水地狱中，茶杯头和马克杯人遇到了恶魔的挑战。恶魔展示了一面由 N×M 个小方块组成的魔法旗帜，茶杯头需要通过重新涂色来满足恶魔的规则，否则就无法通过这个关卡。

题目描述

魔法旗帜的合法图案必须符合如下规则：

• 最上方若干行（至少一行）的格子全部是白色（W）
• 中间若干行（至少一行）的格子全部是蓝色（B）
• 最下方若干行（至少一行）的格子全部是红色（R）

现在旗帜的每个格子已经是白色、蓝色或红色之一，茶杯头需要在一些格子上涂颜料来盖住之前的颜色。茶杯头希望涂最少的格子，使这面旗帜成为合法的图案。

输入格式

第一行是两个整数 N, M，表示旗帜的行数和列数。 接下来 N 行，每行是一个长度为 M 的字符串，由 W（白）、B（蓝）、R（红）组成。(N<=100,M<=100)

输出格式

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

Samples

4 5
WRWRW
BWRWB
WRWRW
RWBWR

11

Limitation

1s, 1024KiB for each test case.

只有完成这个涂色挑战，茶杯头才能继续前进，挑战下一个恶魔boss！🎮☕️