说明

智能车比赛规则规定，一个由 N×M 个小方块组成的赛道符合如下规则，就是合法的赛道：
从最上方若干行（至少一行）的格子全部是白色（启动区）；
接下来若干行（至少一行）的格子全部是蓝色（直行区）；
剩下的行（至少一行）全部是红色（终点区）；
现有一块棋盘状的赛道布，分成了 N 行 M 列的格子，每个格子是白色、蓝色、红色之一，小 a 希望把这块布改成合法的赛道，方法是在一些格子上涂颜料，盖住之前的颜色。
小 a 很懒，希望涂最少的格子，使这块布成为合法的赛道。

输入格式

第一行是两个整数 N、M。对于 100% 的数据，N≤44；M≤50。 接下来 N 行是一个矩阵，矩阵的每一个小方块是 W（白）、B（蓝）、R（红）中的一个。

输出格式

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

样例

4 5
WRWRW
BWRWB
WRWRW
RWBWR

11