该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

为鼓励绿色出行，某市推出了优惠方案：乘一次地铁后可以获得一张优惠券，在有效期45分钟内(含)可免费搭乘一次公交车。有效期指乘公交车与乘地铁的开始时刻之差。搭乘公交车时，可以使用优惠券则一定会使用，如果有多张优惠券满足条件，则优先消费获得最早的优惠券。

现在你得到了小轩最近的公共交通出行记录，你能帮他算算他的花费吗?

Format

Input

输入文件的第一行包含一个正整数n，代表乘车记录的数量。

接下来的n行，每行包含3个整数，相邻两数之间以一个空格分隔。第i行的第1个整数代表第i条记录乘坐的交通工具，0代表地铁，1代表公交车；第2个整数代表第i条记录乘车的票价$price_i$；第三个整数代表第i条记录开始乘车的时间$t_i$（距0时刻的分钟数）。

我们保证出行记录是按照开始乘车的时间顺序给出的，且不会有两次乘车记录出现在同一分钟。

Output

输出文件有一行，包含一个正整数，代表小轩出行的总花费。

Samples

6
0 5 1
0 20 16
0 7 23
1 18 31
1 4 38
1 7 68 

32

Limitation

n≤1000，$t_i≤10^6$