题目描述

给你凸包上的 $N$ 个点（保证是很普通的凸包）。再给你 $M$ 条直线，每次询问你这条直线把凸包切成的两部分中较小的一部分的面积。如果这条直线没把凸包切成两部分，则输出 $0$ 。

输入格式

第一行一个数 $N$ ，如题所述。

接下来 $N$ 行，每行两个实数，表示一个凸包上的点的坐标。

第二行一个数 $M$ ，如题所述。

接下来 $M$ 行，每行 $4$ 个实数 $x_1$,$y_1$,$x_2$,$y_2$ ，描述一条经过 $(x_1,y_1)$ , $(x_2,y_2)$ 的直线。

输出格式

给出询问的答案，保留6位小数。

4
0 0
1 1
0 1
1 0
2
-1 -1 2 2
0.5 -1 0.5 1

0.500000
0.500000

数据范围

$N,M \leq 10^5$