【题目描述】

有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少(即整数个数)，但我们知道在某些区间中至少有多少个整数，用区间(Li，Ri，Ci)来描述，表示这个整数序列中至少有Ci，个数来自区间[Li，Ri]，给出若干个这样的区间，问这个整数序列的长度最少能为多少?

【输入文件】

第一行一个整数N，表示区间个数；

接下来N行，每行三个整数(Li，Ri，Ci)，描述一个区间。

【输出文件】

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

【样例输入】

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

【样例输出】

4

【数据规模】

N≤1000，0≤Li≤Ri≤l000，1≤Ci≤Ri-Li+1