Несколько недель назад у Васи был день рождения. На этот праздник он получил большое количество воздушных шаров. Вася заметил, что каждый из шаров сдувается. Он заинтересовался в каком порядке шарики сдуются. Для этого он привлёк своего папу с его оборудованием. Про каждый шарик известен его исходный объем c_i (единиц объема) и скорость, с которой шарик сдувается, v_i единиц объема в единицу времени.
В первой строке входного файла записано число N (1 ≤ N ≤ 1000) - число шариков, полученных Васей на день рождения. Следущие N строк содержат по два числа, i+1 строка входного файла содержит изначальный объем i-ого шарика c_i и скорость сдувания шарика v_i (1 ≤ c_i, v_i ≤ 100000).
Выходной файл в единственной строке должен содержать порядок, в котором шарики сдуются. Если какие-то шарики сдуются в одно и тоже время, то выведите их в порядке возрастания.