[Cqoi2005] 三角形面积并

给出 $n$ 个三角形，求这些三角形覆盖区域的面积，即它们的面积并。

输入格式

第一行包含一个整数 $n$，表示三角形的数量。

接下来 $n$ 行，每行包含 $6$ 个实数 $x_1,y_1,x_2,y_2,x_3,y_3$，表示一个三角形的 $3$ 个顶点坐标。所有坐标均保留 $1$ 位小数。

输出格式

输出这些三角形的面积并，结果保留 $2$ 位小数。

样例输入

2
0.0 0.0 2.0 0.0 1.0 1.0
1.0 0.0 3.0 0.0 2.0 1.0

样例输出

1.75

数据范围

• $n\le 100$；
• 所有顶点的坐标值均不超过 $10^6$。

来源与许可

本题为 CQOI 2005 试题「三角形面积并」，题面与测试数据整理自 BZOJ。

样例 1

输入

2
0.0 0.0 2.0 0.0 1.0 1.0
1.0 0.0 3.0 0.0 2.0 1.0

输出

1.75