Frog prince is resisting foreign invasion, giving n coordinates, and the n coordinates formed polygon that they needed to protect the area. Now he knows m spise, given their positions, whether they dive into the protect area.
Input data,the first line is an integer n, showed the polygon has several vertex.
After input n lines of data for the vertex coordinates (x, y).
Next input data to represent an integer m showed the number of points.
After m coordinates represent m spies.
Output m lines.
Each line shows the relationship between each point and area.
If out of the area, output “out”, or in the area, output “in”.