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