#joi2016yoc. [joi2016yo_c]ロシアの旗 (Russian Flag)

[joi2016yo_c]ロシアの旗 (Russian Flag)

问题

K主席决定在举办IOI 2016比赛时制作一面旗帜。K主席首先从仓库中取出了一面旧旗。这面旗被分割成NNMM列的方格,每个方格上都涂有白色、蓝色或红色中的一种。

K主席打算通过重新涂色一些方格来制作成俄罗斯的旗帜。在这个问题中,所谓的俄罗斯旗帜具有以下特点:

  • 从上往下的若干行(至少1行)都是白色的。
  • 随后的若干行(至少1行)都是蓝色的。
  • 其余的行(至少1行)都是红色的。

求出K主席将旧旗涂成俄罗斯旗帜所需重新涂色的最小方格数目。


输入

输入由 1+N1 + N 行组成。

第一行包含两个整数 N,MN, M (3N503 \leqq N \leqq 50, 3M503 \leqq M \leqq 50),表示旗帜被分割成NNMM列的方格。

接下来的NN行,每行包含MM个字符,表示旧旗每个方格的颜色信息。在这NN行中,第ii行的第jj个字符 (1iN1 \leqq i \leqq N, 1jM1 \leqq j \leqq M) 是一个WBR,分别表示旧旗第ii行第jj列方格的颜色为白色、蓝色或红色。

输出

输出一行,包含K主席将旧旗涂成俄罗斯旗帜所需重新涂色的最小方格数目。


输入示例 1

4 5
WRWRW
BWRWB
WRWRW
RWBWR

输出示例 1

11

在示例1中,旧旗的颜色如下图所示。

2016-yo-t3-fig01.png

需要重新涂色的方格用X表示,共有11个。

2016-yo-t3-fig02.png

重新涂色后,可以得到如下所示的俄罗斯旗帜。

2016-yo-t3-fig03.png

因为无法通过重新涂色少于11个方格来制作俄罗斯旗帜,所以输出11。


输入示例 2

6 14
WWWWWWWWWWWWWW
WBBBWWRRWWBBBW
WWBWWRRRRWWBWW
BWBWWRRRRWWBWW
WBBWWWRRWWBBBW
WWWWWWWWWWWWWW

输出示例 2

44

在示例2中,旧旗的颜色如下图所示。

2016-yo-t3-fig04.png