U9250.橡皮去魔都(Travel)

橡皮在寒假去魔都玩了，人山人海，于是他决定公共出行，正好魔都
推出了一种地铁换乘公交车的优惠方案，橡皮懒得要死，他想让你看看怎么做最省钱，做一个计划

1.在坐地铁后可以白嫖一张坐车卡，有效期一小时，在一小时内可以消耗这张坐车卡，白嫖一次坐票价不超过地铁票价的公交车的机会。
2.搭乘地铁获得的优惠票可以堆积，即可以连续搭乘若干次地铁后再多次使用优惠票搭乘公交车。
下面是橡皮最近的公共交通出行记录，你能帮他算算他最低的花费吗?

输入文件的第一行包含一个正整数n，代表乘车记录的数量。
接下来的n行，每行包含3个整数，相邻两数之间以一个空格分隔。第i行的第1个整数代表第 i 条记录乘坐的交通工具，0 代表地铁，1 代表公交车；第 2 个整数代表第 i 条记录乘车的票价pricei；第三个整数代表第 i 条记录开始乘车的时间 ti（距 0 时刻的分钟数）。
我们保证出行记录是按照开始乘车的时间顺序给出的，且不会同一分钟乘多辆车。

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