Time limit = 1 Секунд(ы)
После последнего матча Россия — Португалия к кабинету Ярцева подошло несколько кандидатов в сборную в ожидании тяжёлого разговора с глазу на глаз.Каждый из них получает отрицательных эмоций пропорционально времени ожидания в очереди. Коэффициент определяется количеством ошибок в последнем матче. Про каждого из футболистов известно, сколько времени обычно длится его разговор с тренером.
Тренер вратарей Ринат Дасаев посоветовал выстроить футболистов так, чтобы сумма отрицательных эмоций была минимальна — иначе и с Эстонией счёт может оказаться неприличным.
Вход
В первой строке задано количество кандидатов в сборную N, N ≤ 1000 (игроки команд высшей и первой лиги). Далее идут N строк в формате: фамилия каждого игрока (слово не более чем из 40 русских и латинских букв) и два натуральных числа: количество $K$ ошибок в последнем матче, K ≤ 5000 и время разговора T данного игрока с тренером в минутах, T ≤ 20.
Выход
Список фамилий игроков в порядке очерёдности разговора с тренером, разделённых символом новой строки.
Вход#13 Sychev 1 1 Boyarincev 2 1 Malafeev 7 1 |
Выход#1Malafeev |