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 c_i (volume units) and the speed with which the ball is blown away, v_i units of volume per unit time.
The first line of the input file is written the number N (1 ≤ N ≤ 1000) - the number of balls received Vasya's birthday. Next N lines contain two integers, i+1 line contains the original volume of the i - c_i and ball speed ball blowing v_i (1 ≤ c_i, v_i ≤ 100000).
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.