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