小A与任务
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务
第 i 个任务需要花费  x_i 的时间，同时完成第 i 个任务的时间不能晚于 y_i ，时间掌控者向小A提出了一个条件：如果完成第 i 个任务的时间本应是 t ，但小A支付 m 个金币的话，他可以帮助小A在   时刻完成第 i 个任务， z_i 是时间参数，会在输入中给出
小A想按时完成所有任务，请你帮他制定一个花费金币最少的方案
注意：不能使得某个任务的花费时间小于 0 ,花费的金币可以不是整数

输入描述:

第一行一个整数 n ，表示小A的任务数量
接下来n行，每行三个整数，分别表示 z_i,x_i,y_i

输出描述:

一行一个实数，表示小A最少需要花费的金币数，四舍五入保留一位小数
示例1

输入

复制 
5
1 1 2
1 1 3
1 2 4
1 1 4
1 2 5

输出

复制 
2.0

说明

在1时刻完成第一个任务,2时刻完成第二个任务,4时刻完成第三个任务,花费1金币在4时刻完成第四个任务,花费1金币在5时刻完成第五个任务

备注: