В таблицу внесены данные об участниках олимпиады по математике. Итоги олимпиады подводятся отдельно для следующих трех групп: 6-7 классы; 8-9 классы; 10-11 классы. Участники располагаются в результирующей таблице по убыванию набранных ими баллов. При равенстве баллов - по возрастанию учебной параллели, а при равенстве этих двух показателей - в возрастающем порядке их номеров. В каждой группе 25% лучших участников от общего количества участников данной группы становятся призерами олимпиады. Если вычисленное количество 25% - нецелое число, оно должно быть округлено до ближайшего меньшего целого.
Входные данные. В первой строке вводится натуральное число N - общее количество участников олимпиады. Далее идут N строк по 4 числа в каждой - сначала персональный номер участника, затем номер его школы, потом учебная параллель, и набранные участником баллы.
Выходные данные. Нужно вывести участников, ставших презерами в группе 8-9 классов. Выводить призеров олимпиады нужно в том порядке, в котором они расположены в таблице результатов. Для каждого призера нужно вывести его индивидуальный номер и номер школы, в которой он учится. Гарантируется, что среди учащихся, не ставших призерами, нет ни одного, набравшего столько же баллов, сколько последний из списка призеров.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
13
962 22 11 183
968 5 8 199
979 17 8 89
980 10 11 133
988 38 9 177
989 38 10 259
990 20 9 279
991 17 8 254
992 16 10 105
993 49 8 107
981 5 11 129
970 17 9 100
966 10 8 133
|
990 20
991 17
|