You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

某国法律规定，只要一个由 $N$×$M$ 个小方块组成的旗帜符合如下规则，就是合法的国旗。

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

现有一个棋盘状的布，分成了 NN 行 MM 列的格子，每个格子是白色蓝色红色之一，Lion希望把这个布改成该国国旗，方法是在一些格子上涂颜料，盖住之前的颜色。

lionsong很懒，希望涂最少的格子，使这块布成为一个合法的国旗。

Format

Input

第一行是两个整数 $N$,$M$（N,M<50）。

接下来 $N$ 行是一个矩阵，矩阵的每一个小方块是$W$（白），$B$（蓝），$R$（红）中的一个

Output

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

Samples

4 5
WRWRW
BWRWB
WRWRW
RWBWR

11

样例解释

目标状态是

WWWWW
BBBBB
RRRRR
RRRRR

一共需要改 11 个格子。

Limitation

1s, 1024KiB for each test case.