UVA1742 Oil

给出$N$条互不相交的线段，保证所有线段都与$x$轴平行，每一条线段的价值为它的长度。试求一条直线，满足：①不与$x$轴平行；②与这条直线相交的所有线段的价值之和最大，求出这个最大的价值和。

有若干组输入数据。每组输入数据的第一行一个正整数$N$表示线段的数量，接下来$N$行每行三个整数$x_1,x_2,y$表示一条线段的两个端点为$(x_1,y)$与$(x_2,y)$

对于每组输入数据，对应一行输出最大的价值总和。

$1 \leq N \leq 2000 , -10^6 \leq x_1,x_2 \leq 10^6 , 1 \leq y \leq 10^6$ 样例输入： ``` 5 100 180 20 30 60 30 70 110 40 10 40 50 0 80 70 3 50 60 10 -42 -42 20 25 0 10 ``` 样例输出： ``` 200 25 ```