Gənc proqramçı Saşa ilk test sistemini yazdı. Sistem uğurla tərtib olunduqda, o elə sevincli idi ki, məktəbli dostlarını öz kontestinə dəvət etməyə qərar verdi.
Ancaq turun sonunda məlum oldu ki, sistem komandaları nəticə cədvəlində sıralamağı bacarmır. Saşaya bu sıralamanı həyata keçirməkdə köməklik edin.
Komandalar ICPC qaydalarına uyğun olaraq sıralanırlar:
həll olunan problemlərin sayına görə azalan ardıcıllıqla;
həll olunan problemlərin sayı bərabər olduqda - cərimə vaxtına görə artan ardıcıllıqla;
digər hallarda - komandanın nömrəsinə görə artan ardıcıllıqla.
Birinci sətir kontestdə iştirak edən komandaların sayı n~(1 \le n \le 10^5)-ni özündə ehtiva edir. Növbəti sətirdə -ci komandanın həll olunan problemlərin sayı s~(0 \le s \le 100) və cərimə vaxtı t~(0 \le t \le 10^5) qeyd olunmuşdur.
rəqəmi - komandaların nömrələrini sıralanmış ardıcıllıqda göstərin.
Nümunə 1