В спортивный лагерь «Высота» отбираются спортсмены для основного состава. Поступило N заявок (N кратно 4); для каждого спортсмена известны: идентификатор (натуральное число от 1000 до 9999), количество дисциплинарных нарушений за прошедший сезон (целое число от 0 до 5), результат тестов общей физической подготовки (натуральное число от 50 до 100), возраст (натуральное число от 16 до 18).
Тренерский совет ранжирует спортсменов по правилам в строгом порядке приоритета:
- Меньше нарушений — выше в рейтинге.
- При равных нарушениях — выше результат тестов.
- При равных результатах — старше возраст (приоритет более опытным).
- При равном возрасте — меньший идентификатор.
В основной состав попадают первые 25% списка после ранжирования.
Найдите идентификатор последнего спортсмена основного состава (то есть на 25%-й позиции списка) и общее количество спортсменов без нарушений во всём массиве заявок.
Формат входных данных. В первой строке — натуральное число N. Каждая из следующих N строк содержит четыре целых числа через пробел: идентификатор, количество нарушений, результат тестов, возраст.
В ответе запишите два числа через пробел.
Данные представлены в файле 26-final-2.txt.