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

---

【题目描述】

　　约翰带上她的奶牛到城市里观光，在落日的余晖里，他们看到了城市的高楼的边缘在地平线上形成的美丽图形。

　　这个图形由 \(N\) 座高楼投影而成，把地平线看成数轴，每座楼有两个整数的起始坐标和终止坐标 \(A_i\) 和 \(B_i(1≤Ai<Bi≤10^9)\)。当然，每座楼会有一个高度 \(H_i(1≤Hi≤10^9)\)。

　　请计算这个阴影构成的图形的面积。

【输入格式】

　　首先输入 \(N\)，之后 \(N\) 行每行输入三个整数 \(A_i,B_i\) 和 \(H_i\)。

【输出格式】

　　阴影构成的图形面积。

【输入输出样例】

　Input

4
2 5 1
9 10 4
6 8 2
4 6 3

　Output

16

【输入输出样例解释】

　　第 1 座楼和第 4 座楼有面积为 1 的重合部分，所以总面积为 3*1+1*4+2*2+2*3-1=16。

【数据限制】

　　对于 \(20\%\) 的数据，\(1≤N≤40000\)

【来源】

　　Mr.he