前言

暂时的和平，背后是暗流的涌动，利益的牵扯...

题目背景

中士正在以飞速发展科技。很快，他马上就可以触碰到上古时代的终点线。他十分得意，因为据可靠消息得知，他的科技速度已经超过了宓果。同时，他准备建造 \(n\) 个奇观。

题目描述

实际上，他只有首都具备造奇观的条件，且他知道第 \(i\) 个奇观需要花费 \(t_i\) 的时间才能造完(金钱忽略不计)且多个奇观不能一起造。他也通过一堆间谍知道了宓果将会在 \(a_i+0.000000001\) 时间后造完这个奇观。而如果宓果造完了这个奇观，中士就再也没机会造了。(即使中士正在造)所以中士要在宓果造完前造出这个奇观。中士心中为每一种奇观内心都打了一个重要度 \(w_i\) ，请求出他最多能造出的奇观重要度最多是多少。

输入样例

第一行，一个整数， \(n\) 。
第2~ \(n+1\) 行，三个整数，第 \(x\) 行分别是 \(t_{x-1}\) , \(a_{x-1}\) 和 \(w_{x-1}\) 。

sample1

1
1 2 114514

sample2

5
1 4 1
1 4 2
1 4 3
1 4 4
5 5 1919810

输出样例

共一行，一个整数，指中士最多能造出的奇观重要度的最大值。

sample1

114514

sample2

1919810

提示

\(t_i,a_i,w_i\) 均不大于114514，\(n\) 小于114514。