A few weeks ago Vasya had a birthday. On this day he received a large number of balloons. Vasya noted that each of the balls blown off. He became interested in what order the balls blowing. To do this, he drew his dad with his equipment. About every ball is known for its original volume \textbf{c_i} (volume units) and the speed with which the ball is blown away, \textbf{v_i} units of volume per unit time. \InputFile The first line of the input file is written the number \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) - the number of balls received Vasya's birthday. Next \textbf{N} lines contain two integers, \textbf{i+1} line contains the original volume of the \textbf{i} - \textbf{c_i} and ball speed ball blowing \textbf{v_i} (\textbf{1} ≤ \textbf{c_i}, \textbf{v_i} ≤ \textbf{100000}). \OutputFile The output file in a single line should contain the order in which the balls to release air. If any of the balls to release air at the same time, then bring them in ascending order.