Вы — автор тестирующей системы, которая сортирует команды по правилам АСМ. Команды пронумерованы от 1 до n в порядке их следования во входных данных. Команды в рейтинге упорядочиваются по следующим правилам:
по количеству решённых задач в порядке убывания;
при равенстве количества решённых задач — по штрафному времени в порядке возрастания;
при прочих равных — по номеру команды в порядке возрастания.
Первая строка содержит количество команд n (1≤n≤1000), участвующих в контесте. Информация об **i**-ой команде задана в i (1≤i≤n)-ой следующей строке:
название команды, не более 20 символов;
количество решённых задач s (0≤s≤100);
штрафное время t (0≤t≤1000) команды.
Выведите информацию о командах в отсортированном порядке как показано в примере.