The first line contains an integer— the number of vertices of the polygon.
Thenlines follow. The
-th line contains two integer
— the coordinates of the
-th
polygon vertex. The vertices are given in clockwise order, and no three consecutive vertices are collinear.
The next line contains an integer— the number of cameras.
Thenlines follow. The
-th line contains two integer
— the coordinate of the
-th
camera.
It is guaranteed that the cameras are strictly inside the gallery.
Output the area of the monitored points. Your answer should have an absolute or relative error less
than
. Namely, if your answer isand the jury’s answer is
, then your answer is accepted if
.