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

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

0,1 секунди
256 мегабайтів
Легка

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

- унікальний ідентифікатор гравця – ціле число 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

Loading
Loading