성가신 모기

면접 대비

시간 제한1초메모리 제한256 MB

요약

최대 100마리의 모기 위치와 최대 10000번의 타격 지점이 주어질 때, 한 번이라도 101x101 정사각형에 들어온 모기의 수를 센다.

난이도: 쉬움10점 중 2점
유형: 완전 탐색, 구현, 기하
정답자: 아직 제출이 없습니다

문제

이(Lee)는 잠을 자려고 하지만 방 벽에 모기들이 붙어 있다. 그가 막 잠들려는 순간 모기들이 물려고 달려들 것을 지난 며칠 동안 겪어 잘 알고 있다. 숙면의 가치를 무엇보다 소중히 여기는 그는 더는 못 참겠다며 파리채를 집어 든다.

문제는 그가 앞을 전혀 볼 수 없다는 점이다. 모기들은 이를 눈치챈 듯, 그의 예민한 청각을 자극하지 않으려 미동도 없이 가만히 멈춰 있다. 그래서 이는 벽을 아무 곳이나 내려칠 수밖에 없지만, 다행히 파리채가 아주 커서 한 번 내려칠 때마다 $101 \times 101$ 크기의 정사각형 영역 안에 있는 모든 모기를 잡는다.

각 타격의 정사각형 영역은 타격의 중심점을 기준으로 상하좌우로 각각 $50$ 만큼 뻗는다. 즉, 중심이 $(x_j, y_j)$ 인 타격은 위치가 $(x_i, y_i)$ 인 모기를 $|x_i - x_j| \le 50$ 이고 $|y_i - y_j| \le 50$ 일 때 잡는다. 한 번이라도 맞은 모기는 잡힌 것으로 세며, 여러 번 맞아도 한 번만 센다.

각 테스트 케이스마다 잡힌 모기의 수를 구하여라.

입력

첫 줄에 테스트 케이스의 개수를 나타내는 양의 정수 하나가 주어진다(최대 $100$ ). 이어서 각 테스트 케이스마다 다음이 주어진다.

벽에 붙어 있는 모기의 수를 나타내는 정수 $n$ ( $1 \le n \le 100$ )이 한 줄에 주어진다.
다음 $n$ 개의 줄에 각각 공백으로 구분된 두 정수 $x_i$ 와 $y_i$ ( $-1000 \le x_i, y_i \le 1000$ )가 주어진다. 이는 $i$ 번째 모기의 위치이며, 모든 모기의 위치는 서로 다르다.
이가 시도하는 타격의 수를 나타내는 정수 $m$ ( $1 \le m \le 10000$ )이 한 줄에 주어진다.
다음 $m$ 개의 줄에 각각 공백으로 구분된 두 정수 $x_j$ 와 $y_j$ ( $-1000 \le x_j, y_j \le 1000$ )가 주어진다. 이는 $j$ 번째 타격의 중심점이다.

출력

각 테스트 케이스마다, 잡힌 모기의 수를 한 줄에 출력한다.

예제3

예제 1

입력

예상 출력

2
1

예제 2
입력
```
1
2
50 50
51 0
1
0 0
```
예상 출력
```
1
```
예제 3
입력
```
1
3
0 0
50 50
-50 -50
1
0 0
```
예상 출력
```
3
```