В таблицу внесены данные о тестировании людей разного возраста. Каждый участник проходил два разных теста, результаты тестирования оценивались баллами от 0 до 100. Итоги тестирования подводятся отдельно для каждой из следующих возрастных групп: от 15 до 18 лет; от 19 до 25 лет; от 26 до 45 лет; от 46 до 60 лет; страше 60 лет. Участники располагаются в результирующей таблице по убыванию суммарных набранных ими баллов за оба теста. При равенстве баллов - по убыванию их возраста, а при равнестве этих показателей - в возрастающем порядке их номеров. В каждой возрастной группе выбираются 20% лучших участников от общего количества участников данной группы для дальнейшего тестирования. Если вычисленное количество 20% - нецелое число, оно должно быть округлено до ближайшего меньшего целого.
Входные данные. В первой строке вводится натуральное число N - общее количество участников тестирования. Далее идут N строк по 4 числа в каждой - сначала персональный номер участника, затем его возраст, потом набранные участником баллы за первый и второй тесты соответственно.
Выходные данные. Нужно вывести участников, приглашенных для дальнейшего тестирования, в возрастной группе от 26 до 45 лет. Выводить участников нужно в том порядке, в котором они расположены в таблице результатов. Для каждого участника нужно вывести его индивидуальный номер и возраст. Гарантируется, что среди участников, не попавших в 20%, нет ни одного, набравшего столько же баллов, сколько последний из списка приглашенных для дальнейшего тестирования.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
13
950 20 47 39
954 34 37 38
962 37 41 41
963 41 14 26
964 16 29 12
965 27 8 50
966 27 44 49
967 59 42 47
968 68 13 4
969 61 22 39
970 40 19 15
971 49 44 42
982 70 50 23
|
966 27
|