[Wf2016]Oil

时间限制:50s      空间限制:128MB

题目描述

给定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

提示

没有写明提示


题目来源

鸣谢Yts1999上传,lbn187提供译文

Menuappsclose