Spheres and queries

There are $N$ points in three-dimensional space. Each query names one sphere and asks how many points lie inside it.

• x y z r: print how many points lie inside the sphere with center $(x, y, z)$ and radius $r$.

A point on the surface of the sphere counts as a point inside it. That is, the point $(a, b, c)$ lies inside the sphere when $(a - x)^2 + (b - y)^2 + (c - z)^2 \le r^2$. Several points may share the same coordinates, and each of them is counted separately.

The first line contains the number of points $N$. ($1 \le N \le 100{,}000$)

Each of the next $N$ lines contains the integer coordinates $x$, $y$, $z$ of one point. ($0 \le x, y, z \le 1{,}000{,}000$)

The next line contains the number of queries $M$. ($1 \le M \le 100{,}000$)

Each of the next $M$ lines contains one query as the integers $x$, $y$, $z$, $r$. ($0 \le x, y, z \le 1{,}000{,}000$, $1 \le r \le 1{,}000{,}000$)

For each query, print the answer on its own line, in the order the queries are given.