Problem8532--【模板题】排序(2)

8532: 【模板题】排序(2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

老师家里有一堆未整理的书籍,胡乱地摆在书架上。有一天,身为强迫症的他终于看不下去了,于是他决定整理这堆图书,使其变得整齐一些。
他有 $n$ 本高度、厚度、宽度确定的书籍,他决定按照高度、厚度、宽度分别作为第一、第二、第三关键字,把这些书籍降序地排列成一排。

Input

第一行:一个整数 $n\ (1 \leq n \leq 2\times 10^5)$,表示书籍的数量。
接下来 $n$ 行:每行三个整数 $h,s,w\ (1 \leq h,s,w \leq 10^9)$,分别表示某本书籍的高度、厚度、宽度。

Output

共 $n$ 行,根据题意将所有书籍进行排序后,按照顺序,每行输出一本书籍的高度、厚度、宽度。

Sample 1 Input

5
3 5 7
3 5 5
5 5 5
3 6 7
10 10 10

Sample 1 Output

10 10 10
5 5 5
3 6 7
3 5 7
3 5 5

Source/Category