Під час проведення олімпіади кожен з учасників отримав свій ілентифікаційний номер – натуральне число. Необхідно відсортувати список учасників олімпіади за кількістю набраних ними балів.

Формат вхідних даних

В першому рядку число \(N\) (\(1 \le N \le 1000\)) – кількість учасників.
Кожен з наступних \(N\) рядків містить два цілих числа - ідентифікаційний номер і кількість балів, які набрав кожен з учасників. Все числа не перевищують \(10^5\).

Формат вихідних даних

Виведіть список учасників в порядку спадання балів. Якщо в деяких учасників однакова кілкьість балів, то їх необхідно виводити в порядку зростання ідентифікаційного номера

Приклад вхідних даних-1

3
101 80
305 90
200 14

Приклад вихідних даних-1

305 90
101 80
200 14

Приклад вхідних даних-2

3
20 80
30 90
25 90

Приклад вихідних даних-2

25 90
30 90
20 80