Olimpiadanın keçirilməsi zamanı hər bir istifadəçi natural ədəd olan qeydiyyat nömrəsi aldı. Olimpiada iştirakçılarının siyahısını onların topladıqları bala görə sıralamaq lazımdır.
İlk sətirdə iştirakçıların sayını ifadə edən N
(1 ≤ N ≤ 1000
) ədədi verilir. Hər bir növbəti sətirdə uyğun iştirakçının qeydiyyat nömrəsi və topladığı balların qiyməti verilir. Giriş faylında bütün ədədələr 10^5
-i aşmır.
Çıxış faylına cari siyahını balların azalma ardıçıllığına görə verin. Əgər bəzi iştirakçıların balları eyni olarsa, onda onları öz aralarında qeydiyyat nömrələrinin artan ardıcıllığına görə sıralamaq lazımdır.