В комп'ютерній грі проводився турнір, в якому взяли участь гравців. За результатами турніру для кожного -ого гравця відомо два показники:
- унікальний ідентифікатор гравця – ціле число A_i; - кількість очок гравця – ціле число B_i.
Вам необхідно впорядкувати список гравців за наступними правилами:
- спочатку гравці сортуються за кількістю набраних очок у спадаючому порядку (від більшого до меншого); - якщо два або більше гравців мають однакову кількість очок, вони сортуються за ідентифікатором у зростаючому порядку (від меншого до більшого).
У першому рядку записано число (1 \leq N \leq 10^5). Наступні рядків містять два цілих числа A_i та B_i (0 \leq A_i, B_i \leq 10^{10}, 1 \leq i \leq N), розділені одним пробілом.
Виведіть рядків, кожен з яких містить A_i та B_i відповідного гравця після сортування.
Приклад 1