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