Results

Вот и заканчивается наш «Биатлон». Надо подводить итоги по сумме двух этапов.

На каждом этапе участники упорядочиваются по убыванию числа решённых задач, при равном числе – по возрастанию времени их решения.

По правилам олимпиады в итоговом протоколе участники упорядочиваются по сумме мест за первый и второй этапы, при одинаковой сумме выше тот, кто лучше выступил на втором этапе. Если участник пропустил этап, или не решил ни одной задачи, его место на 10 позиций ниже, чем у последнего участника, который что-то решил. Гарантируется, что на любом этапе у участников с одинаковым числом баллов время различно.

Напишите программу, выводящую итоговый протокол олимпиады – упорядоченный список логинов участников.

Входные данные: в первой строке – натуральное число N, не превышающее 100 – количество участников. Далее N строк с данными участников: логин (строка без пробелов) и 4 натуральных числа: баллы на первом этапе, время на первом этапе, баллы на втором этапе, время на втором этапе. Пример строки участника: “vasyapupkin 6 6455 2 105”.

Выходные данные: логины участников в порядке занятых ими мест на олимпиаде, каждый в отдельной строке.