Moocryption

No attempts yetTime limit1sMemory limit256 MB

Problem

Cows like puzzles, and word search puzzles most of all. Here is an example of the word finder that Farmer John's cows built.

USOPEN
OOMABO
MOOMXO
PQMROM

The only word the cows care about is "MOO". It can appear anywhere in the grid, and all eight readings count: horizontal, vertical and the two diagonals, each in both directions. The puzzle above contains 6 MOOs.

Farmer John likes word puzzles too. The cows do not want him to solve theirs first, so they encrypted the contents with a substitution cipher that replaces every letter of the alphabet with a different letter. For example, A might become X and B might become A. No letter maps to itself, and no two letters map to the same letter, because decryption would otherwise not be unique.

The cows have since lost the substitution cipher needed to decrypt the puzzle. Given the encrypted puzzle, find the largest number of MOOs it can contain for a suitable choice of substitution cipher.

Input

The first line contains NN and MM, the number of rows and columns of the puzzle. Both are between 1 and 50.

Each of the next NN lines contains MM characters, one row of the encrypted puzzle. Every character is an uppercase letter from A to Z.

Output

Print, on one line, the maximum number of MOOs the puzzle can contain for a suitable choice of substitution cipher.

Hint

The first sample input is the puzzle from the statement after a cipher was applied. Here M was replaced with Q and O was replaced with M.