구와 쿼리

3차원 좌표 공간에 점이 $N$개 있다. 쿼리는 구를 하나 지정하고, 그 구 안에 점이 몇 개 있는지 묻는다.

• x y z r: 중심이 $(x, y, z)$이고 반지름이 $r$인 구 안에 있는 점의 개수를 출력한다.

구의 표면 위에 있는 점도 구 안에 있는 점으로 센다. 즉 점 $(a, b, c)$는 $(a - x)^2 + (b - y)^2 + (c - z)^2 \le r^2$을 만족할 때 구 안에 있다. 좌표가 같은 점이 여러 개 주어질 수 있으며, 이런 점은 각각 따로 센다.

첫째 줄에 점의 개수 $N$이 주어진다. ($1 \le N \le 100{,}000$)

다음 $N$개 줄에 점의 좌표 $x$, $y$, $z$가 정수로 주어진다. ($0 \le x, y, z \le 1{,}000{,}000$)

그다음 줄에 쿼리의 개수 $M$이 주어진다. ($1 \le M \le 100{,}000$)

다음 $M$개 줄에 쿼리의 정보 $x$, $y$, $z$, $r$이 정수로 주어진다. ($0 \le x, y, z \le 1{,}000{,}000$, $1 \le r \le 1{,}000{,}000$)

쿼리마다 답을 한 줄에 하나씩, 입력에 주어진 순서대로 출력한다.