2780: 轮廓线
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
有一些建筑物，从正面看去它们互相遮挡，只能看到一个轮廓线。你对它产生了兴趣，想要求出这个轮廓线。
输入
第一行包含一个整数n(n<=300000)，代表建筑的总个数。 接下来n行每行三个整数，Li,Ri,Hi（0<Li,Ri,Hi<=10^6），分别代表建筑物的左边界、右边界和高度。
输出
输出有若干行，每行两个整数x和h，分别代表位置与高度。从左向右当轮廓线的高度发生改变时就输出一行。
样例输入 复制
8
1 5 11
3 9 13
2 6 6
12 16 7
19 22 18
23 29 13
15 26 3
24 28 5
样例输出 复制
1 11
3 13
9 0
12 7
16 3
19 18
22 3
23 13
29 0
提示
