Результати ігор

В комп'ютерній грі проводився турнір, в якому взяли участь $N$ гравців. За результатами турніру для кожного $i$-ого гравця відомо два показники:

• унікальний ідентифікатор гравця – ціле число $A_i$;

• кількість очок гравця – ціле число $B_i$.

Вам необхідно впорядкувати список гравців за наступними правилами:

• спочатку гравці сортуються за кількістю набраних очок у спадаючому порядку (від більшого до меншого);

• якщо два або більше гравців мають однакову кількість очок, вони сортуються за ідентифікатором у зростаючому порядку (від меншого до більшого).

Вхідні дані

У першому рядку записано число $N$ ($1$ ≤ $N$ ≤ $10^5$). Наступні $N$ рядків містять два цілих числа $A_i$ та $B_i$ ($0$ ≤ $A_i$, $B_i$ ≤ $10^{10}$, $1$ ≤ $i$ ≤ $N$), розділені одним пробілом.

Вихідні дані

Виведіть $N$ рядків, кожен з яких містить $A_i$ та $B_i$ відповідного гравця після сортування.

Приклади