小明的妈妈准备了一个整数序列A，其中的元素各不相同。

妈妈没有告诉小明序列A中究竟有多少个元素，只给了小明一些提示信息，让他根据这些提示信息，计算出序列A的长度（即元素个数）最少能是多少？

提示信息的格式形如Li,Ri,Xi，表示整数序列A中至少有Xi个数来自区间[Li,Ri]，或者说区间[Li,Ri]中至少包含了序列A中的Xi个元素。

你的任务：给出若干个这样的区间，请你帮小明计算一下序列A的最小长度，即序列A中最少有多少个元素。
-----------------------------------
输入格式

第一行一个整数n，表示区间的个数。

接下来n行，每行三个整数Li,Ri,Xi，为一个区间的描述信息。
----------------------------------
输出格式

仅一个数，表示该整数序列的最小长度。
---------------------------------
样例
输入
4
4 5 1
6 10 3
7 10 3
5 6 1
输出
4
--------------------------------
数据规模
n,Li,Ri<=1000