대도시의 야경은 으레 높고 네모난 건물들로 뒤덮이기 마련이다.

서울 시내의 야경도 많은 건물들이 서로 잘 구분되지 않을 만큼 어둡게 보이며, 그 윤곽선들이 모여 skyline을 이루게 된다. 위 그림은 건물들의 배치를 나타내고 있다.

이 건물들이 밤에는 아래와 같은 야경을 만든다.

건물들의 위치와 높이가 주어질 때 , 도시의 skyline을 출력하는 프로그램을 작성하시오.

입력형식

출력형식

한 줄에 한 구간씩 그 구간의 시작좌표 , 끝 좌표, 높이를 사이에 한 칸의 공백을 두고 출력한다. 구간은 좌표가 작은 것부터 차례대로 출력하는데, 구간끼리 교차하는 부분이 있어서는 안되며, 중간에 건물이 없는 경우도 높이가 0 인 구간으로 출력해야 한다. 그리고 인접한 구간의 높이가 같아서도 안 된다.

입력과 출력의 예

입력

10
10 75 40
20 35 90
25 90 20
45 100 140
80 140 70
110 130 80
160 195 40
165 200 50
175 205 100
215 225 70

출력

10 20 40
20 35 90
35 45 40
45 100 140
100 110 70
110 130 80
130 140 70
140 160 0
160 165 40
165 175 50
175 205 100
205 215 0
215 225 70

출처:acm