Pakhom and his friends decided to hunt for flies. Each of them took his favourite fly swatter. They crouched to a wall with n careless flies sitting on it and simultaneously swatted the wall so that each swatter left a mark on it. The mark of each swatter is a simple polygon with interior. No two swatter marks have common points. A fly was killed if it was situated inside or on the border of a swatter mark. Help friends calculate a number of flies killed by each of them.

The first line contains a number of flies n (1 ≤ n ≤ 10⁵). The next n lines contain coordinates of the flies. No two flies are situated at the same point. The next line contains a number of fly swatters m (1 ≤ m ≤ 30 000). Each of the next m lines describes a mark of a fly swatter. A mark is described by a number of vertices in a corresponding polygon and coordinates of these vertices in counter-clockwise order. The total number of vertices in all polygons doesn't exceed 10⁵. All coordinates are integers and don't exceed 10⁷ in their absolute value. All numbers in lines are separated by single spaces.

Output the number of flies killed by each fly swatter. Describe the fly swatters in the order they are given in the input.