Декілька тижнів тому у Васі був день народження. На це свято він отримав велику кількість повітряних кульок. Вася помітив, що кожна з кульок здувається. Він зацікавився у якому порядку кульки здуютбся. Для цього він залучив свого тата з його обладнанням. Про кожну кульку відомо її початковий об'єм \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 Вихідний файл у єдиному рядку повинен містити порядок, у якому кульки здуються. Якщо якісь кульки здуються у один і той же час, то виведіть їх у порядку зростання.