操场上有N个班级正在进行军训，天气太热了，训练中途可以到休息室里休息一会，休息期间提供电风扇。已知第i个班级的休息时间段为区间[si, ti]，在他们休息时会给他们提供bi台电风扇。不同的班级休息的时间段是可能重合的，显然这个时候不同的班级不能使用同一台电风扇。当一个班级已经休息结束，那么这时候电风扇是可以被别的需要休息的班级使用的。
那么至少需要多少台电风扇才能满足所有班级的休息用。
输入
输入第1行一个整数N；
接下来输入N行，每行包含3个整数si，ti，bi。
输入数据保证所有的si，ti都不相同。
输出
输出一个整数表示需要的电风扇的台数。
输入样例 1
3
4 10 1
8 13 3
2 6 2
输出样例 1
4
输入样例 2
9
116 194 6
22 163 8
127 141 7
59 70 8
138 199 5
171 197 2
106 126 5
128 137 6
47 130 4
请问n的范围