Gənc proqramçı Saşa özünün ilk test sistemini yazdı. O test sisteminin kompilyasiya etməsinə o qədər sevindi ki, məktəb dostlarını özünün təşkil etdiyi müsabiqəyə dəvət etmək qərarına gəldi. Lakin müsabiqənin sonunda məlum oldu ki, sistem nəticələr cədvəlində əmrləri çeşidləyə bilmir. Saşaya bu çeşidləməni reallaşdırmaqda kömək edin. Əmrlər \textbf{ACM} qaydalarına görə çeşidlənir: \begin{itemize} \item həll edilmiş məsələlərin sayının azalan sırasına görə; \item həll edilmiş məsələlərin sayı eyni olduqda, cərimə zamanının artan sırasına görə; \item bu da bərabər olarsa, komanda nömrəsinin artan ardıcıllığında. \end{itemize} \InputFile İlk sətir müsabiqədə iştirak edən komandaların $n~(1 \le n \le 10^5)$ sayını ehtiva edir. Növbəti $n$ sətrin $i$-ci sətrində həll edilmiş məsələlərin $s~(0 \le s \le 100)$ sayı və $i$ nömrəli əmrin $t~(0 \le t \le 10^5)$ cərimə zamanı verilir. \OutputFile Komandaların $n$ sayını çeşidlənmiş ardıcıllıqda verməli.