小雏鸟在给一个 $n$ 长度的多元素数组排序，他使用了冒泡排序。

太慢了，大白说。

小雏鸟不会其他的排序方式，请你在不超时的情况下帮助小雏鸟排序完成。

排序规则如下： 数组每个元素由 $2$ 个整数组成，小雏鸟需要把数组按照第二个元素升序排序，如果第二个元素相同的话按照第一个元素降序排序。

输入描述

第一行，输入一个整数 $n(1 \leq n \leq 100000)$。 第二行开始有 $n$ 行，每行 $2$ 个元素表示数组原始的数据。

输出描述

输出 $n$ 行，每行 2 个元素。表示按照上述规则排序完成后的数组。

输入样例

4
1 2
2 2
3 4
4 4

输出样例

2 2
1 2
4 4
3 4