Під час проведення олімпіади кожен з учасників отримав свій ідентифікаційний номер - натуральне число. Необхідно відсортувати список учасників олімпіади за кількістю набраних ними балів.
У першому рядку задано число N
(1 ≤ N ≤ 1000
) - кількість учасників. У кожному наступному рядку задано ідентифікаційний номер та набране число балів відповідного учасника. Усі числа у вхідному файлі не перевищують 10^5
.
У вихідний файл виведіть заданий список у порядку спадання балів. Якщо у деяких учасників однакові бали, то їх між собою потрібно впорядкувати у порядку зростання ідентифікаційного номера.