MBTI

마이어스-브릭스 성격 유형 지표(MBTI)는 사람이 세상을 인식하고 결정을 내리는 방식에 대한 심리적 선호를 나타내는 자기보고식 설문지다.

MBTI는 성격을 16가지 유형으로 나누며, 각 유형은 알파벳 4글자로 표현된다.

• 첫 번째 글자는 외향(E)과 내향(I)을 나타내며, 에너지를 얻는 방식을 보여준다.
• 두 번째 글자는 직관(N)과 감각(S)을 나타내며, 새로운 정보를 이해하고 해석하는 방식을 보여준다.
• 세 번째 글자는 감정(F)과 사고(T)를 나타내며, 결정을 내리는 방식을 보여준다.
• 네 번째 글자는 인식(P)과 판단(J)을 나타내며, 시간을 조직하고 생활하는 방식을 보여준다.

16가지 유형은 각 쌍에서 글자를 하나씩 골라 만든다. 예를 들어 ENFP, ISTP, ENTJ 같은 것이다.

연구실로 가던 길에 알파벳 보드를 발견했다. MBTI에 푹 빠진 당신은 보드에 MBTI 유형이 몇 개 있는지 세어 보려고 한다.

보드의 가로, 세로, 대각선으로 연속된 네 칸의 글자가 MBTI 유형 중 하나와 일치하면 "MBTI!"를 외친다. 글자를 읽는 방향은 상관없다. 오른쪽 아래에서 왼쪽 위로 읽어도 되고, 왼쪽에서 오른쪽으로 읽어도 된다. 이미 찾은 유형이라도 위치나 방향이 다르면 다시 "MBTI!"를 외친다.

보드에 있는 모든 MBTI 유형을 찾아, 찾을 때마다 "MBTI!"를 외치자.

첫 줄에 보드의 행 수와 열 수를 나타내는 정수 $N$과 $M$이 주어진다 ($1 \leq N, M \leq 200$).

이어서 $N$개의 줄에 각각 $M$개의 대문자 알파벳이 주어지며, 이것이 알파벳 보드를 이룬다.

"MBTI!"를 외친 총 횟수를 한 줄에 출력한다. 이 값은 보드에 나타나는 16가지 MBTI 유형의 등장 횟수 합과 같다.

Figure 1.	Figure 2.	Figure 3.

그림 1에서는 (0,3)부터 (3,0)까지 대각선으로 연속된 칸에서 ENFP를 찾을 수 있다.

그림 2에서는 (3,3)부터 (0,0)까지 대각선으로 연속된 칸에서 INFP를 찾을 수 있고, (3,3)부터 (3,0)까지 가로로 연속된 칸에서 ISTJ를 찾을 수 있다.

그림 3에서는 (0,0)부터 (3,3)까지 대각선으로 연속된 칸에서 ISFJ를 찾을 수 있다. (1,0)부터 (1,3)까지 가로로 연속된 칸에서도 ISFJ를 찾을 수 있으며, (0,1)부터 (3,1)까지 세로로 연속된 칸에서 ESTJ를 찾을 수 있다.