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

第一行一个正整数 $n\ (1≤n≤100,000)$。
第二行 $n$ 个用整数数对，每个数对之间用空格隔开，$−10^9≤a_i≤10^9$。

输出仅 $n$ 行整数数对，按照要求输出。