馆长 George 拥有一间陈列着珍贵艺术品的画廊。为了监控和保护画廊内的艺术品,这里安装了许多闭路电视(CCTV)摄像头。
画廊可以看作一个简单多边形,而摄像头可以看作多边形内部的点。
如果画廊内的一点与某个摄像头之间的线段完全位于画廊内部,我们就称该点被监控。
现在 George 请你帮忙计算被监控区域的面积。
输入格式
第一行包含一个整数 $n$ ($3 \le n \le 50$),表示多边形的顶点数。
接下来 $n$ 行,第 $i$ 行包含两个整数 $x, y$ ($|x|, |y| \le 100$),表示多边形第 $i$ 个顶点的坐标。顶点按顺时针顺序给出,且没有三个连续的顶点共线。
下一行包含一个整数 $m$ ($1 \le m \le 50$),表示摄像头的数量。
接下来 $m$ 行,第 $i$ 行包含两个整数 $x, y$ ($|x|, |y| \le 100$),表示第 $i$ 个摄像头的坐标。
保证摄像头严格位于画廊内部。
输出格式
输出被监控区域的面积。你的答案的绝对误差或相对误差应小于 $10^{-6}$。即,如果你的答案是 $a$,裁判的答案是 $b$,那么当满足 $\frac{|a - b|}{\max(1, |b|)} \le 10^{-6}$ 时,你的答案将被接受。
样例
输入 1
8 0 0 0 5 5 5 5 10 10 10 10 5 50 5 50 0 1 8 7
输出 1
79.166666667