Hava şarları
Bir neçə həftə əvvəl Vasinin ad günü idi və bu bayramda o, çoxlu hava şarları aldı. Vasi fərq etdi ki, hər bir şar zamanla sönür və o, şarların hansı ardıcıllıqla sönəcəyini öyrənmək istədi. Bu məqsədlə atasının köməyindən və onun avadanlığından istifadə etdi. Hər bir şar üçün onun başlanğıc həcmi c_i (həcm vahidləri ilə) və sönmə sürəti v_i (vahid həcm zaman vahidi başına) məlumdur.
Giriş verilənləri
Giriş faylının birinci sətrində N (1 ≤ N ≤ 1000) - Vasinin ad günündə aldığı şarların sayı verilir. Sonrakı N sətirdə hər bir şar üçün iki ədəd var: i+1-ci sətirdə i-ci şarın başlanğıc həcmi c_i və sönmə sürəti v_i (1 ≤ c_i, v_i ≤ 100000) göstərilir.
Çıxış verilənləri
Çıxış faylı bir sətirdə şarların sönmə ardıcıllığını göstərməlidir. Əgər bəzi şarlar eyni zamanda sönürsə, onları artan ardıcıllıqla sıralayın.