A3142 | Arisu快递机器人

时间限制:1000ms

空间限制:128mb

$Yuilice$ 平时喜欢在网上进行购物，时不时就会买一大堆快递寄回家里，这段时间他刚好在出差，为了让快递不会被快递员堆在家门口，$Yuilice$买了$N$个$Arisu$ 机器人以及若干个打包箱快递驿站帮忙收取快递，请注意，这些打包箱子可以被重复利用。

$Arisu$机器人由数字$1,2,3\dots N-1,N(1 \leq N \leq 100)$进行编号，第$i$位$Arisu$会在$[L_i,R_i](1 \leq L_i \leq R_i \leq 1000)$的时间段前去接收快递，在接收快递的时候将会使用$a_i(1 \leq a_i \leq 10)$个打包箱对其进行打包并且运送回家。

由于$Yuilice$的快递实在太多了，所以在某个时间段当中，可能会存在多个$Arisu$拿取快递，在该情况下，正在工作的$i$号$Arisu$所使用的$a_i$个打包箱不能被其他$Arisu$所共用，必须等至该$Arisu$运送回家后才可以被再次复用。

现在$Yuilice$准备了无限量的打包箱，并且按照$1,2,3\dots$进行编号，若第$i$位$Arisu$准备去收取快递，那么她会带上此时编号最小的$a_i$个打包箱出门。

$Yuilice$想请可能的省钱，请问最少需要放置多少个打包箱才可以让所有快递顺利的被$Arisu$们运送回家。

第一行输入一个整数$N$ - 代表共有$N$位$Arisu$

随后$N$行，每行输入$L_i,R_i,a_i$ - 代表第$i$位$Arisu$的接收时间段与使用的打包箱数量。

输出一个整数 - 代表$Yuilice$可以顺利接收所有快递的最小打包箱数量。