현대모비스 특별상의 주인공은? 2

현대모비스는 올해도 실력 있는 소프트웨어 인재를 양성하고 독려하기 위해 APC가 주최하는 동아리 A.N.S.I.를 후원한다. 올해 현대모비스는 2024 APC에 참가한 여러분을 위해 특별상을 준비하였다.

현대모비스는 $N \times N$ 크기의 격자판을 준비하였다. 격자판의 각 칸에는 알파벳 대문자가 한 글자씩 적혀 있다. 특별상은 이 격자판에서 MOBIS를 가장 많이 찾은 사람에게 주어지며, MOBIS를 찾는 방법은 다음 규칙을 따른다.

• 격자 위의 임의의 칸에서 시작하여, 상, 하, 좌, 우, 대각선의 8방향 중 한 방향으로 격자에 적힌 글자를 차례로 5개 이어 붙였을 때 이어 붙인 글자가 MOBIS여야 한다.

현빈이는 어떻게든 특별상의 주인공이 되고 싶다. 현빈이를 도와 주어진 격자판에서 MOBIS를 최대 몇 번 찾을 수 있는지 구해보자.

첫 번째 줄에 정수 $N$이 주어진다. ($1 \leq N \leq 100$)

두 번째 줄부터 $N+1$번째 줄까지 격자판의 정보가 주어진다. 각 줄은 $N$개의 알파벳 대문자로 이루어져 있다.

주어진 격자판에서 찾을 수 있는 MOBIS의 개수를 출력한다.