시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 94 33 28 39.437%

문제

상근이와 창영이는 트리플렛이라는 게임을 하고 있다. 이 게임을 하려면 칠판에 N*N 그리드를 그려야 한다. 그 다음 알파벳 대문자를 적절히 각 칸에 써 넣는다. 한 알파벳을 여러 칸에 쓸 수는 없다.

여기까지는 게임을 하기 위해 준비하는 과정이다. 트리플렛의 목표는 직선을 이루는 세 글자를 되도록 많이 찾는 것이다. 세 글자가 직선을 이루려면, 글자가 있는 칸의 중심을 연결한 선이 선분이어야 한다.

칠판에 그린 그리드의 상태가 주어졌을 때, 직선을 이루는 세 글자(트리플렛)의 개수를 찾는 프로그램을 작성하시오.

입력

첫째 줄에 그리드의 크기 N이 주어진다. (3 ≤ N ≤ 100)

다음 N개 줄에는 그리드에 채워져 있는 글자가 주어진다. 글자를 채우지 않은 빈 칸의 경우에는 '.'로 주어진다.

출력

첫째 줄에 트리플렛의 개수를 출력한다.

예제 입력

4
...D
..C.
.B..
A...

예제 출력

4

힌트