Ви — автор тестувальної системи, яка сортує команди за правилами ICPC. Команди пронумеровані від до у порядку їх появи у вхідних даних. Рейтинг формується за наступними правилами:
за кількістю розв'язаних задач — у порядку зменшення;
при рівності кількості розв'язаних задач — за штрафним часом у порядку зростання;
при повній рівності — за номером команди у порядку зростання.
Перший рядок містить число команд n~(1 \le n \le 1000), які беруть участь у контесті. Далі в наступних рядках наведена інформація про команди. Кожен рядок містить:
назву команди довжиною не більше символів;
кількість розв'язаних задач s~(0 \le s \le 100);
штрафний час t~(0 \le t \le 1000).
Виведіть дані про команди у відсортованому порядку, як показано в прикладі.
Приклад 1