题目描述

《国旗涂色》

【国旗涂色】 一个由 N×M 小方块组成的旗帜，且满足以下条件是合法的国旗。

1. 从最上方若干行（不小于 1）的格子全部是白色的。
2. 接下来若干行（不小于 1）的格子全部是蓝色的。
3. 剩下的行（不小于 1）全部是红色的。 有一个棋盘状的布，分成 N行M列的格子，每个格子是蓝、白、红色之一。希望改动 最少数量的格子，使其变成合法的国旗，至少要修改多少个格子？

输入格式

第一行是两个整数 N,M。对于100%的数据,N,M≤50 接下来 N 行是一个矩阵,矩阵的每一个小方块是W(白),B(蓝),R(红) 中的一个。

输出格式

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

样例

输入样例 1

4 5
WRWRW
BWRWB
WRWRW
RWBWR

输出样例 1

11

输入样例 2

3 1
W
B
R

输出样例 2

0

输入样例 3

4 3
WWR
BBW
RRB
WBR

输出样例 3

5