Problem1250--楼房面积

1250: 楼房面积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 187  Solved: 76
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI在夕阳下观赏着CSU的美景,学校的大楼将夕阳挡住了,在夕阳的照射下,大楼的轮廓显得十分美丽,PIPI很想知道这些大楼轮廓面积是多少。已知CSU的大楼全部排在一条直线上,每一栋大楼都有一个左端点 L 和一个右端点 R 以及高度 h ,PIPI想让你求出这些互相遮挡的大楼在夕阳下的面积是多少?

Input

输入包含多组测试用例。
对于每组测试用例,首先输入大楼的数量n(n<=1e5)
接下来n行,每行输入三个整数 L, R ,H ,表示大楼的左端点,右端点,以及大楼的高度(L,R,H<=1e9)。

Output

对于每组测试用例,输出这些互相遮挡的大楼轮廓面积。

Sample Input

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

Sample Output

16

Source/Category

中等 STL