Polygon and Lines

Gustav likes to solve geometry problems. While browsing geometry problems on the internet he ran into one he could not solve on his own, so help him solve the following problem.

You are given one convex polygon and several lines that cross it. For each line, find the vertex of the polygon closest to that line and compute the distance between the line and that vertex.

A line crosses the polygon if it has at least one point in common with the interior of the polygon.

The first line contains the number of vertices of the polygon $N$ ($3 \le N \le 100\,000$).

Each of the next $N$ lines holds the coordinates of one vertex of the convex polygon: two integers whose absolute value is smaller than $10^9$. The vertices are given in clockwise order.

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

Each of the next $M$ lines holds three integers $A$, $B$, $C$ that describe the line $Ax + By + C = 0$. Here $|A|, |B|, |C| \le 10^9$, and $A$ and $B$ are never both $0$. Every given line crosses the polygon.

Print $M$ lines. Line $i$ holds the distance between line $i$ and the closest vertex of the polygon, rounded to three decimal places.