Contour

Description:

有一些建筑物，从正面看去它们互相遮挡，只能看到一个轮廓线。你对它产生了兴趣，想要求出这个轮廓线。

Input:

第一行包含一个整数n(n<=300000)，代表建筑的总个数。

接下来n行每行三个整数，Li,Ri,Hi（0<Li,Ri,Hi<=10^6），分别代表建筑物的左边界、右边界和高度。

Output:

输出有若干行，每行两个整数x和h，分别代表位置与高度。从左向右当轮廓线的高度发生改变时就输出一行。

Sample Input:

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

Sample Output:

1 11
3 13
9 0
12 7
16 3
19 18
22 3
23 13
29 0

Note:

 

本题由旧版NOJ导入，来源：JSOI2010