ACM Сортування

Ви є автором системи тестування, яка сортує команди за правилами ACM. Команди пронумеровані від $1$ до $n$ у порядку їх подання у вхідних даних. Рейтинг команд формується за такими правилами:

• за кількістю розв'язаних задач у порядку спадання;

• якщо кількість розв'язаних задач однакова — за штрафним часом у порядку зростання;

• якщо всі інші показники рівні — за номером команди у порядку зростання.

Вхідні дані

Перший рядок містить кількість команд $n(1\le n\le 1000)$, які беруть участь у змаганні. Інформація про **i**-у команду надана в $i(1\le i\le n)$-му наступному рядку:

• назва команди, що містить не більше $20$ символів;

• кількість розв'язаних задач $s(0\le s\le 100)$;

• штрафний час $t(0\le t\le 1000)$ команди.

Вихідні дані

Виведіть інформацію про команди у відсортованому порядку, як показано в прикладі.

Приклади