世纪大战

HL 的暴政统治始终不得人心。世界上的最大强权 HG 帝国以推翻暴政、弘扬民主为由，实际上觊觎窘国丰富的花生油资源，对窘国发动了全面战争。在地面部队入侵之前，以 HG 帝国为首的多国部队对窘国进行了疯狂轰炸。

窘国共有 $N$ 个城市，其国土可以看作能够包含这 $N$ 个城市且周长最小的多边形。如今，窘国正遭受 HG 帝国的不断轰炸。HG 帝国使用的炸弹十分先进，每枚炸弹的杀伤范围都是一个巨大的三角形。

HL 早已和 ZS 躲进新修建的地下宫殿，并将战斗的指挥权全部交给了你。现在，你的首要任务是针对 HG 帝国的轰炸组织反击。在此之前，你需要计算每轮轰炸造成的损失，即该轮轰炸的三角形杀伤范围与窘国国土重叠部分的面积。

输入格式

第一行输入一个整数 $N$ 。

接下来 $N$ 行，每行输入两个实数 $X_i$ 、 $Y_i$ ，表示一个城市的坐标。

随后一行输入一个整数 $M$ ，表示轰炸的轮数。

接下来 $M$ 行，每行输入 $6$ 个实数 $X_{1i},Y_{1i},X_{2i},Y_{2i},X_{3i},Y_{3i}$ ，表示该轮轰炸的杀伤范围是以 $(X_{1i},Y_{1i})$ 、 $(X_{2i},Y_{2i})$ 、 $(X_{3i},Y_{3i})$ 为顶点的三角形。

输入实数的小数点后最多有 $4$ 位。

输出共 $M$ 行，每行输出对应轮次中，轰炸杀伤范围与窘国国土重叠部分的面积，保留 $3$ 位小数。

评测程序将逐项解析恰好 $M$ 个有限实数。对于每一项，如果输出面积与标准答案之差的绝对值不超过 $2$ ，则该项视为正确。

如果输出项数多于或少于 $M$ ，或者输出中包含 NaN、Inf 等非有限值，则答案错误。

3
0 0
0 2
2 0
1
0 0 0 2 2 2

1.000

本题题面与测试数据整理自 BZOJ。

3
0 0
0 2
2 0
1
0 0 0 2 2 2

1.000