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