Mã Hóa Ô Chữ

Cho một ô chữ $N\times M$ đã được mã hóa bằng mật mã thay thế: mỗi chữ cái trong bảng chữ cái được ánh xạ sang một chữ cái khác (không có chữ nào ánh xạ sang chính nó, và ánh xạ là song ánh).

Hãy chọn mật mã giải mã sao cho số lần từ MOO xuất hiện trong ô chữ (theo 8 hướng: ngang, dọc, chéo) là nhiều nhất.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $M$.
• $N$ dòng tiếp theo: mỗi dòng $M$ ký tự in hoa.

Dữ liệu ra

Số lần MOO xuất hiện nhiều nhất có thể.

Ràng buộc

• $1\le N,M\le 50$

Ví dụ