购书赠零食问题
【问题描述】某商店为了让顾客爱上阅读，推出了“购书赠零食”的优惠活动。
1.购买一次书,可获得一张零售赠送券,有效期20天,在有效期内可以使用这张券,免费领取一份价值不超过书价的零食。“在有效期内”指领取零食的时间与购书的日期之差小于等于20天,即Dfood-Dbook<=20；
2.购书获得的赠送券可以累积，即可以连续购买若干次书后再连续使用赠送券领取零食；
3.购买零食时，如果可以使用赠送券一定会使用；如果有多张赠送券满足条件，则优先使用获得最早的赠送券。
现在提供小明最近的商店购物记录，请帮他算算，怎样花费最低吗？
【输入格式】：
第一行：一个正整数n，代表购物记录的数量。(n<100000)
2~n+1行：每行3个整数（空格分隔)，购买的商品i(0代表书，1代表零食)、花费的金额pr、购买的时间tm（距最早日期第0天的天数）
注意:购买记录按照购买时间顺序给出，同一天不会有两次购买记录出现。
【输出格式】：
一行，一个正整数，代表小明购物的最低总花费。
【输入样例1】：
6
0 10 3
1 5 21
0 12 25
1 3 71
0 5 85
1 6 110
【输出样例1】：
36
【输入样例2】：
6
0 5 1
0 20 8
0 7 13
1 18 15
1 4 20
1 7 33
【输出样例2】：
32