前言

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

题目背景

中士正在以飞速发展科技。很快，他马上就可以触碰到上古时代的终点线。他十分得意，因为据可靠消息得知，他的科技速度已经超过了宓果。同时，他准备建造 $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。