Погане шифрування
Корови захоплюються словесними пазлами. Наприклад, ось таким:
USOPEN OOMABO MOOMXO PQMROM
Як і корови, їх цікавить лише слово "MOO", яке може з'являтися в різних місцях горизонтально, вертикально або по діагоналі. У наведеному прикладі це слово зустрічається 6 разів.
Фермер Джон також любить такі пазли. Оскільки корови не хочуть, щоб він розгадав пазли раніше за них, вони зашифрували пазл, використовуючи замінюючий шифр, який замінює кожну літеру алфавіту на іншу, відмінну літеру. Наприклад, A може бути замінено на X, B - на A і так далі. Жодна літера не замінюється на себе, і жодні дві літери не замінюються на одну й ту ж літеру (інакше розшифровка може стати неоднозначною).
На жаль, корови втратили свою таблицю шифрування і тепер не можуть розшифрувати свій пазл. Будь ласка, допоможіть їм визначити максимально можливу кількість слів MOO, яке може існувати в їхньому пазлі, при виборі відповідної таблиці шифрування.
Вхідні дані
Перший рядок містить n і m, що описують кількість рядків і стовпців у пазлі (обидва не більше 50). Кожен з наступних n рядків містить по m символів, що описують один рядок зашифрованого пазла. Кожен символ - велика латинська літера в діапазоні A..Z.
Вихідні дані
Виведіть максимально можливу кількість слів MOO, що міститься в пазлі, якщо його розшифровувати з відповідною таблицею шифрування.
Приклад
Це пазл, наведений на початку задачі, де "M" і "O" були замінені на "Q" і "M" відповідно.