【题目描述】

许多人不知道的是，奶牛非常喜欢拼图游戏，尤其是字谜游戏。农夫约翰的奶牛最近创造了一个有趣的“单词查找器”谜题。这类谜题的一个例子是:

USOPEN

OOMABO

MOOMXO

PQMROM

作为奶牛，它们唯一感兴趣的单词是“MOO”，它可以在单词查找器中出现在许多地方，水平、垂直或对角线。上面的例子包含6个MOO。

农夫约翰也是字谜游戏的爱好者。因为奶牛不想让他在有机会尝试之前破解单词查找器，所以它们使用“替换密码”对其内容进行了加密，将字母表中的每个字母替换为不同的字母。例如，A可能替换为X, B可能替换为A，等等。没有字母替换为自己，也没有两个字母替换为相同的字母(否则解密将是模糊的)。

不幸的是，奶牛们失去了解密它们的谜题所需的替换密码。请帮助他们确定谜题中可能存在的最大可能的MOO数量，以便选择合适的替换密码。

【输入格式】(mocrypt .in):

第一行输入包含N和M，描述谜题的行数和列数(最多都是50)。接下来的N行每行包含M个字符，描述加密谜题的一行。每个字符都是A..Z范围内的大写字母。

【输出格式】(mocrypt .out):

如果用适当的替换密码解密，请输出谜题中所包含的最大可能数目的MOO。

【样例输入】:

4 - 6

TAMHGI

MMQVWM

QMMQSM

HBQUMQ

【样例输出】:

6

在应用了密码之后，在问题陈述的开头也是同样的谜题。这里的“M”和“O”分别被“Q”和“M”取代。