U497538 线段
题目描述
在平面直角坐标系中给定 $n$ 个不与坐标轴平行的线段,将每个线段“掐头去尾”只剩一截(即得到的线段长度小于等于原线段且位置上与原线段重合),使得剩下的线段互不相交,问剩下的线段长度之和最大为多少。
输入格式
共 $n+1$ 行。
第一行输入一个正整数 $n$ 。
第二行到第 $n+1$ 行,第 $i+1$ 行输入四个整数 $x_1$,$y_1$,$x_2$,$y_2$,其中 $(x_1,y_1)$,$(x_2,y_2)$ 分别表示第 $i$ 条线段的两个端点。
输出格式
输出一个实数,表示剩下的线段长度之和,保留两位小数。
说明/提示
**样例解释2**

取线段 $AB,EG,CH$ 最优。
也就是说,$T$型交点和$V$型交点不算交点,这可以看作线段在端点处截掉了一个长度为无穷小的部分。
你可以在这里看坐标系:[点这里](https://www.geogebra.org/calculator)。
**数据规模**
$5 \le n \le 11$,$-50 \le x_1