S 是直线上n 个带权区间的集合。从区间IÎS 到区间JÎS 的一条路是S 的一个区间序列 J(1)，J(2)，…，J(k)，其中 J(1) = I，J(k) = J，且对所有1<= i<= k-1, J(i)与J(i+1)相交。这条路的长度定义为路上各区间权之和。在所有从I 到J 的路中，路长最短的路称为从I 到J的最短路。带权区间图的单源最短路问题要求计算从S 中一个特定的源区间到S 中所有其它区间之间的最短路。

对于给定n个带权区间，计算从最左区间到所有区间的最短路。最左区间是指n个区间中右端点最小的那个区间。

输入数据第1 行是正整数n，表示有n 个带权区间。第2行起每行有3 个正整数，分别表示带权区间的左端点，右端点和区间的权值。

程序结束时，将计算出的最左区间到所有区间的最短路之和输出。当最左区间与区间i 不连通时，最左区间与区间i 之间的最短路不计入。