题目背景

滨海新区建设得热火朝天，规划局的无人机要从远处拍摄新城的全貌。由于楼宇高矮不一，从远处看过去，城市呈现为一条高低起伏的折线。局长希望你根据每幢楼的位置和高度，算出这条天际轮廓线。

题目描述

新区所有的楼都建在同一条水平地面上。每幢楼用一个三元组 $(L_i,H_i,R_i)$ 表示，其中 $L_i$ 和 $R_i$ 分别是楼的左坐标和右坐标，$H_i$ 是楼的高度。把一群楼画成图，远看就是一条轮廓线。例如有楼 $(1,11,5)$，$(2,6,7)$，$(3,13,9)$，$(12,7,16)$，$(14,3,25)$，$(19,18,22)$，$(23,13,29)$，$(24,4,28)$，其轮廓线可以表示为：$(1,11,3,13,9,0,12,7,16,3,19,18,22,3,23,13,29,0)$。

输入格式

在输入数据中，你将得到一系列表示楼的三元组。所有坐标数值都是小于 $10^4$ 的正整数，至少有 $1$ 幢楼，最多有 $5 \times 10^3$ 幢楼。每幢楼的三元组各占一行，三元组中的整数由一个或多个空格分开。

输出格式

输出城市的轮廓线：把所有轮廓线上的折点按顺序排列，第奇数个点输出 $x$ 坐标，第偶数个点输出 $y$ 坐标，两个数之间用一个空格分开。

样例

1 11 5
2 6 7
3 13 9
12 7 16
14 3 25
19 18 22
23 13 29
24 4 28

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