Dura Lex
Вася обожнює замовляти нові гаджети з-за кордону. На жаль, для Васі нещодавно ввели нові правила митного контролю, згідно з якими для отримання кожного гаджета Васі потрібно отримати N довідок. Отримати кожну довідку непросто — щоб отримати i-у довідку, потрібно вистояти в черзі Di днів, причому одночасно можна стояти в черзі не більше ніж за однією довідкою. І що найприкріше, у видачі i-ї довідки відмовляють з імовірністю Pi%, причому абсолютно випадково, і більше того, якщо у видачі довідки відмовлено, то всі попередні довідки автоматично анулюються, і все доводиться починати спочатку. Хоч одне радує — довідки можна отримувати в будь-якому порядку.
Вася хоче отримати новий гаджет за будь-яку ціну. Він буде намагатися зібрати всі довідки, поки не досягне успіху. Допоможіть йому вибрати порядок отримання довідок таким чином, щоб мінімізувати середній час, за який він збере їх усі.
Вхідні дані
Перша рядок вхідного файлу містить ціле число N. Наступні N рядків містять по два цілих числа кожна: Di і Pi.
1 ≤ N ≤ 105
0 ≤ Di ≤ 1000
0 ≤ Pi < 100
Вихідні дані
Виведіть N цілих чисел від 1 до N — шукану перестановку. Якщо оптимальних перестановок декілька, виведіть лексикографічно мінімальну.