Битва школ

Всем известно, что самая интересная часть Всероссийской Командной Олимпиады Школьников по Программированию – это «Битва школ». Ежегодно лучшие школьники сражаются за право называть свою школу самой сильной.

Рейтинг школ в этом мероприятии основывается на сумме баллов трёх её лучших участников (по количеству набранных баллов). Если у школы нет трёх участников, то она не участвует в рейтинге.

Организаторы олимпиады написали программу, которая зная результаты олимпиады, выводит рейтинг для «Битвы школ». А сможете ли вы написать такую программу?

Входные данные

В первой строке входного файла INPUT.TXT находится целое число n (1 ≤ n ≤ 1000) — количество участников олимпиады.

В следующих n строках находятся результаты участников в формате «l_i p_i s_i», где:

l_i — логин участника, строка, длина которой от 1 до 10 символов.

p_i — количество баллов участника, задающееся целым числом (0 ≤ p_i ≤ 10000).

s_i — название школы участника, строка, длина которой от 1 до 100 символов.

Логины и названия школ состоят из символов с ASCII-кодами от 33 до 127.

Выходные данные

В выходной файл OUTPUT.TXT выведите названия школ в порядке убывания их рейтинговых баллов. Каждое название выводите с новой строки. Гарантируется, что ни у каких двух школ рейтинговые баллы не совпадают.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!