계산 기하의 기본 연산 중 하나는 두 물체가 서로 닿는지 판정하는 것이다. 예를 들어 무언가를 쏘는 게임에서는 플레이어가 쏜 탄이 과녁을 맞혔는지 판정해야 한다. 탄은 평면 위의 점 하나이고, 과녁은 평면 위의 닫힌 영역이다. 탄이 과녁 안에 있으면 그 과녁을 맞힌 것이다. 과녁의 경계도 과녁 안에 포함된다.
과녁끼리 겹칠 수 있으므로, 탄 하나가 몇 개의 과녁을 맞혔는지 세어야 한다.
첫 줄에 과녁의 개수 m이 주어진다 (1≤m≤30).
다음 m개의 줄은 각각 rectangle 또는 circle로 시작하고, 그 뒤에 과녁의 경계가 이어진다.
직사각형 과녁의 경계는 네 정수 x1 y1 x2 y2로 주어지며, x1<x2이고 y1<y2이다. 점 (x1,y1)은 직사각형의 왼쪽 아래 꼭짓점, 점 (x2,y2)는 오른쪽 위 꼭짓점이다.
원형 과녁의 경계는 세 정수 x y r로 주어진다. 원의 중심은 (x,y)이고 반지름 r은 0<r≤1000을 만족한다.
과녁 설명 다음 줄에는 탄의 개수 n이 주어진다 (1≤n≤100). 이어지는 n개의 줄에는 각각 탄의 좌표 x y가 정수로 주어진다.
과녁과 탄의 모든 x, y 좌표는 −1000 이상 1000 이하의 정수이다.
n개의 탄 각각에 대해 그 탄이 맞힌 과녁의 개수를 한 줄에 하나씩 순서대로 출력한다.