Юный программист Саша написал свою первую тестирующую систему. Он так обрадовался тому, что она скомпилировалась, что решил пригласить школьных друзей на свой собственный контест. Но в конце тура выяснилось, что система не умеет сортировать команды в таблице результатов. Помогите Саше реализовать эту сортировку. Команды упорядочиваются по правилам \textbf{ACM}: \begin{itemize} \item по количеству решённых задач в порядке убывания; \item при равенстве количества решённых задач --- по штрафному времени в порядке возрастания; \item при прочих равных --- по номеру команды в порядке возрастания. \end{itemize} \InputFile Первая строка содержит количество команд $n~(1 \le n \le 10^5)$, участвующих в контесте. В $i$-ой из следующих $n$ строк записано количество решённых задач $s~(0 \le s \le 100)$ и штрафное время $t~(0 \le t \le 10^5)$ команды с номером $i$. \OutputFile Выведите $n$ чисел --- номера команд в отсортированном порядке.