4614 - [Wf2016]Oil

给定n条平行线段,每条线段的价值是它的长度。现在用一条直线贯穿最大价值的线段,求最大的价值。 N<=2000。

输入

第一行一个数n表示线段数。家下来n行每行三个数x0,x1和y,表示线段(x0,y)-(x1,y)。 |x0|,|x1|<=10^6,1<=y<=10^6。线段无交。

输出

输出最大的价值。

样例

输入

1
-100 180 20

输出

280
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题