Go--

Go--는 전통 바둑과 비슷하지만 훨씬 간단하다. 한 변의 길이가 N인 정사각형 판에서 두 사람이 겨룬다. 판은 처음에 비어 있고, 한 사람은 검은 돌을, 다른 사람은 흰 돌을 쥔 채 아직 비어 있는 칸에 자기 돌을 하나씩 번갈아 놓는다. 두 사람이 각각 P개의 돌을 놓으면 대국이 끝난다.

한 변의 길이가 1부터 N까지인 정사각형 부분 영역을 모두 생각한다. 어떤 부분 영역에 검은 돌이 하나 이상 있고 흰 돌이 하나도 없으면 그 영역은 검은 돌을 쥔 사람의 것이다. 반대로 흰 돌이 하나 이상 있고 검은 돌이 하나도 없으면 흰 돌을 쥔 사람의 것이다. 돌이 하나도 없는 영역과, 검은 돌과 흰 돌이 함께 있는 영역은 어느 쪽의 것도 아니다.

대국이 끝난 판의 배치가 주어지면 각자가 차지한 정사각형 부분 영역의 개수를 세어 누가 이겼는지 알아내는 프로그램을 작성하라. 위 그림의 판에서 검은 돌은 영역 12개를 차지한다. 한 변이 1인 영역이 다섯 개, 2인 영역이 여섯 개, 3인 영역이 한 개다. 흰 돌은 10개뿐이라 이 대국에서 졌다.

첫 줄에 판의 한 변 길이 N과 각자가 놓는 돌의 개수 P가 공백으로 구분되어 주어진다. 이어지는 P개의 줄에는 검은 돌의 좌표 L과 C가 (행, 열) 순서로 주어진다. 그다음 P개의 줄에는 흰 돌의 좌표 L과 C가 같은 방식으로 주어진다. 모든 돌은 서로 다른 칸에 놓인다.

제한

• $2 \le N \le 500$
• $1 \le P \le 500$
• $2P \le N^2$
• $1 \le L, C \le N$

검은 돌이 차지한 영역의 개수와 흰 돌이 차지한 영역의 개수를 공백으로 구분해 한 줄에 출력한다.