Посольство
Перед фіналом великого міжнародного турніру з програмування учасники зі всіх регіонів України з'їхались до Києва, щоб у американському посольстві отримати візу. Як відомо, у американських посольствах з учасниками змагань з програмування працює рівно один чиновник, так що нічого дивного, що утворилась величезна черга з учасників. Співбесіда чиновника з кожним учасником триває рівно одну годину. Учасники взяли квитки з Києва зазделегідь і деякі з них можуть не встигнути на потяг із-за того, що їм прйдеться стояти у черзі. Спонсори турніру готові компенсувати учасникам, які не встигли на потяг, витрати на обмін квитка.
Ваше завдання - розставити фіналістів у черзі так, щоб витрати спонсора були мінімальні.
Вхідні дані
Нехайь N - кількість фіналістів, i - номер, під яким фіналіст зареєстрований у системі, d_{i }- найбільш пізній час початку співбесіди, після якого i-й фіналіст ще може встигнути на потяг, w_i - вартість обміну квитка для i-го фіналіста.
У першому рядку вхідного файлу задано N, у наступних N рядках задано відповідно d_i і w_i (у i-му з цих рядків).
Всі числа у вхідному файлі цілі, додатні і не перевищують 30000.
Вихідні дані
Виведіть оптимальну з точки зору витрат спонсора чергу. У i-му рядку виведення потрібно вивести номер учасника, який стоїть у черзі на i-му місці. Якщо таких черг декілька, можна вивести довільну з них.