Description
Farmer John的奶牛们，非常喜欢字谜游戏，最近奶牛们发明了一个有趣的“找字”字谜。
例如，如下的字谜
USOPEN
OOMABO
MOOMXO
PQMROM
因为奶牛们对“MOO”这个词很感兴趣，所以奶牛们在上述的字谜中，从水平方向、垂直方向、对接线方向一共找到了6个“MOO”。
Farmer John也非常喜欢字谜游戏，但是奶牛们不希望Farmer John先与它们解开字谜，所以奶牛们就使用"替换密码"的方式来加密字谜的内容，就是用一些不同的字母来替换字谜中的每个字母。比如使用A来替换X，使用B来替换A，等等。替换过程中不能使用字母本身来替换，且没有两个字母替换到同一个字母。
不幸的是，奶牛们忘记把这个加密的过程给记录下来了，所以请你帮助它们找到一种合适的“替换密码”来解密字谜使得字谜中出现的“MOO”的数量最大。
Input
输入的第一行是两个整数N和M，表示字谜的行数和列数（N和M都不大于50）
接下来N行，每行M个字符描述加密后的字谜。每个字符都是A到Z的大写字母。
Output
如果使用适当的”替换密码“进行解密，输出原字谜中可能出现的"MOO"的数量的最大值
4 6
TAMHGI
MMQVWM
QMMQSM
HBQUMQ
HINT
样例说明：
样例中输入中给出的加密后字谜中的"M"和"O"，分别用"Q"和"M"来替换进行解密，得到的原字谜就是在题目描述中的那个字谜。所以出现的”MOO“的最大数是6.