과녁 맞히기

아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

계산 기하의 기본 연산 중 하나는 두 물체가 서로 닿는지 판정하는 것이다. 예를 들어 무언가를 쏘는 게임에서는 플레이어가 쏜 탄이 과녁을 맞혔는지 판정해야 한다. 탄은 평면 위의 점 하나이고, 과녁은 평면 위의 닫힌 영역이다. 탄이 과녁 안에 있으면 그 과녁을 맞힌 것이다. 과녁의 경계도 과녁 안에 포함된다.

과녁끼리 겹칠 수 있으므로, 탄 하나가 몇 개의 과녁을 맞혔는지 세어야 한다.

입력

첫 줄에 과녁의 개수 mm이 주어진다 (1m301 \le m \le 30).

다음 mm개의 줄은 각각 rectangle 또는 circle로 시작하고, 그 뒤에 과녁의 경계가 이어진다.

직사각형 과녁의 경계는 네 정수 x1x_1 y1y_1 x2x_2 y2y_2로 주어지며, x1<x2x_1 < x_2이고 y1<y2y_1 < y_2이다. 점 (x1,y1)(x_1, y_1)은 직사각형의 왼쪽 아래 꼭짓점, 점 (x2,y2)(x_2, y_2)는 오른쪽 위 꼭짓점이다.

원형 과녁의 경계는 세 정수 xx yy rr로 주어진다. 원의 중심은 (x,y)(x, y)이고 반지름 rr0<r10000 < r \le 1000을 만족한다.

과녁 설명 다음 줄에는 탄의 개수 nn이 주어진다 (1n1001 \le n \le 100). 이어지는 nn개의 줄에는 각각 탄의 좌표 xx yy가 정수로 주어진다.

과녁과 탄의 모든 xx, yy 좌표는 1000-1000 이상 10001000 이하의 정수이다.

출력

nn개의 탄 각각에 대해 그 탄이 맞힌 과녁의 개수를 한 줄에 하나씩 순서대로 출력한다.