Вы --- автор тестирующей системы, которая сортирует команды по правилам АСМ. Команды пронумерованы от $1$ до $n$ в порядке их следования во входных данных. Команды в рейтинге упорядочиваются по следующим правилам: \begin{itemize} \item по количеству решённых задач в порядке убывания; \item при равенстве количества решённых задач --- по штрафному времени в порядке возрастания; \item при прочих равных --- по номеру команды в порядке возрастания. \end{itemize} \InputFile Первая строка содержит количество команд $n~(1 \le n \le 1000)$, участвующих в контесте. Информация об **i**-ой команде задана в $i~(1 \le i \le n)$-ой следующей строке: \begin{itemize} \item название команды, не более $20$ символов; \item количество решённых задач $s~(0 \le s \le 100)$; \item штрафное время $t~(0 \le t \le 1000)$ команды. \end{itemize} \OutputFile Выведите информацию о командах в отсортированном порядке как показано в примере.