题目描述

许多人都不知道，奶牛非常喜欢拼图，尤其是单词拼图。农民约翰的奶牛最近创造了一个有趣的"文字搜索"难题。这种谜题的一个例子是：

USOPEN
OOMABO
MOOMXO
PQMROM

作为奶牛，它们唯一感兴趣的单词是"$\red{MOO}$"，它可以出现在单词查找器中的许多位置，水平、垂直或对角。上面的示例包含$\red{6}$个$\red{moo}$。

农夫约翰也是字谜迷。由于奶牛不希望他在有机会尝试之前解决他们的文字查找程序，因此他们使用"替换密码"对其内容进行了加密，用不同的字母替换字母表中的每个字母。例如，$\red{A}$可能映射到$\red{X，}$$\red{B}$可能映射到$\red{A，}$等等。没有字母映射到自身，也没有两个字母映射到同一个字母（因为否则解密将不明确）。

不幸的是，奶牛们已经忘记了解密谜题所需的替换密码。请帮助他们确定谜题中可能存在的最大$\red{MOO}$数，以便选择合适的替换密码。

输入格式

输入的第一行包含$\red{N}$和$\red{M，}$描述拼图的行数和列数（两者最多为 $\red{50）}$。下一个$\red{N}$每行包含$\red{M }$字符，描述加密谜题的一行。每个字符都是 $\red{A..Z }$范围内的一个大写字 母。

输出格式

如果使用适当的替换密码解密，请输出拼图中包含的最大可能 $\red{MOO }$数。

样例

输入样例

4 6 
TAMHGI 
MMQVWM 
QMMQSM 
HBQUMQ

输出样例

6

提示

这是应用密码后问题陈述开头的同一个谜题。这里的"$\red{M}$"和"$\red{O}$"已分别替换为"$\red{Q}$"和"$\red{M}$"。