Šah

체스 거장 비토와 파트릭이 올해 제인 스트리트에 있는 상징적인 극장 앞에서 체스 경기를 벌여 역대 최고의 선수가 누구인지 가린다. 표준 체스가 두 사람에게 지루해져서, 더 재미있게 만들려고 규칙을 바꾸기로 했다. 여기서는 이 문제와 관련된 규칙만 설명한다.

체스판은 $N$행 $N$열의 정사각 행렬이다. 나이트, 룩, 퀸만 사용한다. 각 기물은 표준 체스와 같은 방식으로 움직인다. 룩은 같은 행과 같은 열에 있는 칸을 공격한다. 퀸은 같은 행과 같은 열은 물론, 같은 대각선에 있는 칸도 공격한다. 나이트는 행이 2칸, 열이 1칸 떨어진 칸이나 행이 1칸, 열이 2칸 떨어진 칸을 공격한다. 이러한 이동의 예는 힌트에 나와 있다.

참고: 각 기물은 자신이 놓인 칸도 공격한다. 기물은 그 사이에 다른 기물이 있어도 위 규칙에 따라 칸을 공격한다.

비토는 빠르게 관찰하는 능력을 연습하려고 한다. 그는 체스판에 기물 $M$개를 놓고 공격받는 칸을 모두 찾는다. 주어진 체스판에서 공격받는 칸의 수를 구하라.

첫 줄에 양의 정수 $N$과 $M$이 주어진다 ($1 \le N \le 200$, $1 \le M \le N^2$).

다음 $M$개 줄에는 기물 종류를 나타내는 영문 대문자 하나(N은 나이트, R은 룩, Q는 퀸)와 그 기물이 놓인 행 $r_i$, 열 $c_i$가 주어진다 ($1 \le r_i, c_i \le N$).

한 칸에는 최대 하나의 기물만 놓인다.

공격받는 칸의 수를 한 줄에 출력한다.

그림은 1번과 2번 예시를 보여준다. 공격받는 칸은 점으로 표시되어 있으며, 기물이 놓인 칸은 표시하지 않는다.

(a) 1번 예시.

(b) 2번 예시.