Description

给定一个三元组序列，将其升序后输出。

三元组比较规则：先比较第一维，若相等再比较第二维，若相等再比较第三维。

Input Format

第一行一个整数 $n$ 表示序列大小。

接下来 $n$ 行，每行三个整数表示 $(a,b,c)$。

Output Format

$n$ 行，每行三个整数表示升序后的序列。

5
15 14 13
12 11 10
9 8 7
6 5 4
3 2 1

3 2 1
6 5 4
9 8 7
12 11 10
15 14 13

Hint

$1≤n≤2×10^5,1≤a,b,c≤10^9$

Source

卡常