Молодий програміст Саша створив свою першу тестувальну систему. Він був настільки радий, що вона успішно зібралася, що запросив шкільних друзів на власне програмістське змагання.
Але наприкінці туру з'ясувалося, що система не вміє впорядковувати команди в таблиці результатів. Допоможіть Саші реалізувати це впорядкування.
Команди впорядковуються за правилами ICPC:
за кількістю розв'язаних задач у спадному порядку;
якщо кількість розв'язаних задач однакова — за штрафним часом у зростному порядку;
якщо й це рівно — за номером команди у зростному порядку.
Перший рядок містить кількість команд (1 \le n \le 10^5), які беруть участь у змаганні. У -му з наступних рядків вказано кількість розв'язаних задач (0 \le s \le 100) і штрафний час (0 \le t \le 10^5) команди з номером .
Виведіть чисел — номери команд у відсортованому порядку.
Приклад 1