Результати олімпіади

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

Вхідні дані

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

Вихідні дані

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

Приклади