Повітряні кульки
Декілька тижнів тому у Васі був день народження. На це свято він отримав велику кількість повітряних кульок. Вася помітив, що кожна з кульок здувається. Він зацікавився у якому порядку кульки здуютбся. Для цього він залучив свого тата з його обладнанням. Про кожну кульку відомо її початковий об'єм c_i (одиниць об'єму) та швидкість, з якою кулька здувається, v_i одиниць об'єму за одиницю часу.
Вхідні дані
У першому рядку вхідного файлу записано число N (1 ≤ N ≤ 1000) - число кульок, отриманих Васею на день народження. Наступні N кульок містять по два числа, i+1 рядок вхідного файлу містить початковий об'єм i-ї кульки c_i та швидкість здування кульки v_i (1 ≤ c_i, v_i ≤ 100000).
Вихідні дані
Вихідний файл у єдиному рядку повинен містити порядок, у якому кульки здуються. Якщо якісь кульки здуються у один і той же час, то виведіть їх у порядку зростання.