题目描述

本体主要是提供给同学学习使用内置排序功能实现个性化的排序。

给定你一个长度为 $n$ 的数据包，每个数据包包含 $abc$ 三个整数，请你排好序后输出。

排序优先级从高到低如下

①按 $a$ 的最高位从大到小排。

②前述条件无法区分时，按 $b$ 的最低位从小到大排。

③前述条件无法区分时，按 $c$ 的平方值的后四位从大到小排。

④前述条件无法区分时，按出现的先后顺序排。

将排好序的数据包按顺序输出。

输入格式

第一行是一个整数 $n$。 接下来有 $n$ 行，每行三个整数 $1 \leq a,b,c \leq 10^9$。

输出格式

输出 $n$ 行，每行三个整数 $a,b,c$，表示排好序的数据包。

数据范围

$1≤n≤10^5$

样例：

6
1 12 999
1 32 1000
1 6 1
2 8 9
2 310 4999
2 10 5001

2 310 4999
2 10 5001
2 8 9
1 12 999
1 32 1000
1 6 1

6
12 12 999
11 32 1000
13 6 1
23 8 9
21 310 4999
22 10 5001

21 310 4999
22 10 5001
23 8 9
12 12 999
11 32 1000
13 6 1