Сапожнику необходимо выполнить \textbf{n} работ. Каждый день сапожник может выполнять только одну работу. Для каждой \textbf{i} - ой работы известно время ее выполнения в днях \textbf{T_i} и штраф \textbf{S_i}, который каждый день должен платить сапожник до тех пор, пока он не отдаст \textbf{i} - ую работу заказчику. Найти последовательность выполнения работ, при которой сумма штрафа будет минимальной. \InputFile Состоит из нескольких тестов. Первая строка каждого теста содержит количество работ \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}), за которой следуют \textbf{n} строк, содержащие характеристики работ \textbf{T_i} (\textbf{1} ≤ \textbf{T_i} ≤ \textbf{1000}) и \textbf{S_i} (\textbf{1} ≤ \textbf{S_i} ≤ \textbf{10000}). \OutputFile Для каждого теста в отдельной строке вывести порядок работ, при котором сумма штрафа минимальна. При существовании нескольких оптимальных порядков работ выводить лексикографически наименьший.