题目描述

给出 $n$ 和 $n$ 个数对，希望你先按第一个数从大到小、如果第一个数相同再按第二个数从大到小，给它们排序。

输入

第一行一个正整数 $n$。

接下来 $n$ 行，每行两个用空格隔开的整数 $a_i\ b_i$，表示一个数对。$-10^{9} \le a_i, b_i \le 10^9$。

输出

仅 $n$ 行，每行一个整数数对，按照要求从大到小输出。

3
1 2
1 3
2 5

2 5
1 3
1 2