时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有一个整数序列，他的每个数各不相同，我们不知道他的长度是多少（序列中整数的个数）。但我们知道某些区间中至少有多少个整数，用三个参数：\(L_i,R_i,C_i\) 来描述，其意义表示这个整数序列中至少有 \(C_i\) 个数来至区间 \([L_i,R_i]\)，给出若干个这样的信息，问这个整数序列的长度最少能为多少？

【输入格式】

　　第一行一个整数 \(N\)，表示给出的信息条数；
　　接下来 \(N\) 行，每行三个整数：\(L_i,R_i,C_i\)，其意义如题目所叙！。

【输出格式】

　　仅一个整数，表示该区间整数序列最小长度。

【输入输出样例】

　Input

4
4 5 1
6 10 3
7 10 3
5 6 1

　Output

4

【数据限制】

　　\(100\%\) 的数据满足，\(N≤50000\)，\(0≤Li≤Ri<=50000\) ， \(1≤Ci≤Ri-Li+1\)。

【来源】

　　Mr.he