题目描述

在一个奇幻世界中，有一种神秘的魔法图阵，由 N*M（N，M 小于 50）个小区域组成。按照规定，只有符合特定规则的图阵才能发挥强大的魔力。
规则如下：最上方若干行（>=1）的区域必须全部充满光明能量。接下来若干行（>=1）的区域必须全部充满水之能量。剩下的行（>=1）必须全部充满火之能量。
现在有一块类似图阵的魔法石板，分成了 N 行 M 列的区域，每个区域呈现为“光”（‘L’）（代表光明能量）、“水”（‘W’）（代表水之能量）、“火”（‘F’）（代表火之能量）其中之一。小魔法师希望把这个石板改造成符合规则的魔法图阵，方法是在一些区域施加魔法，改变其能量属性。小魔法师很懒，希望施加最少的魔法，使这块石板成为一个有效的魔法图阵。

输入格式

第一行是两个整数，N,M
接下来 N 行是一个矩阵，矩阵的每一个小区域是'L'（光）、'W'（水）、'F'（火）中的一个

输出格式

一个整数，表示至少需要施加魔法改变的区域数量。

样例数据

input

5 3
FWW
WWL
LWW
LWF
FLF

output

8