给你一套 L = {l1, l2, ..., ln} of n 欧几里德平面上的成对非平行线。的 i第行由以下形式的方程给出 aix + biy = ci. L 不包含经过同一点的三条线。
等概率地选择三个不同品系的子集。确定这三条线形成的三角形面积的期望值。
输入
输入的第一行包含整数 n (3 ≤ n ≤ 3000).
接下来的每一行包含三个整数 ai, bi, ci ( - 100 ≤ ai, bi ≤ 100, ai2 + bi2 > 0, - 10 000 ≤ ci ≤ 10 000) — 定义的系数 i第行。
保证没有两条线平行。此外,任意两条直线至少相交 10 - 4 弧度。
如果我们假设 I 是一组线的成对交点(即
),那么对于任意点
确实,坐标 a 不超过 106 按其绝对值。另外,对于任意两个不同的点
之间的距离 a 和 b 不小于 10 - 5.
输出
打印等于所寻求的期望值的单个实数。您的答案将通过绝对或相对误差进行检查 10 - 4.
示例
输入复制
4
1 0 0
0 1 0
1 1 2
-1 1 -1
输出复制
1.25
注意
该声明的示例如下所示。平面上有四个三角形,它们的面积分别是 0.25, 0.5, 2, 2.25.