Итоги олимпиады

В олимпиаде по программированию для 3-5 классов участвовали n школьников. Сейчас турнир закончен, доступна итоговая таблица. Для каждого участника известен класс, в котором он учится, и количество решённых задач. Гарантируется, что из каждого класса не менее 4 участников.

Призёры по Положению определяются по каждому классу отдельно, и их не может быть больше 25% от общего числа участников из этого класса. При этом недопустима ситуация, когда из двух учеников одного класса с одинаковым количеством решённых задач один в призёрах, а другой нет (в реальной жизни обычно не так, учитывают показатель времени и число попыток - но в нашей задаче всё просто и жестоко). При этом организаторы стараются установить проходной балл (количество решённых задач, достаточное для попадания в призёры) как можно ниже.

Разработайте программу, которая по данным об итогах тунира определяет проходные баллы для каждого класса.

Входные данные. В первой строке натуральное число N - количество участников олимпиады (оно не больше 1000 и, естественно, не именьше 12). Далее N строк, в каждой два целых числа, разделённых пробелом: класс (3, 4 или 5) и количество решённых задач (от 0 до 9).

Выходные данные.Три строки, в каждой два целых числа - проходные баллы и количество призёров для 3, 4 и 5 классов.

Пример. При вводе данных
17
4 5
4 5
3 1
5 6
5 9
3 1
4 5
3 2
3 2
4 6
4 5
4 5
4 5
4 0
4 5
5 2
5 2

программа должна вывести
3 0
6 1
7 1
Да, жизнь сурова и безжалостна... Но это ещё что: если бы в этом тесте все 17 участников решили по 9 задач, результатом были бы три строки "10 0" — мол, для попадания в призёры надо было решить 10 задач из 9, но никто почему-то не решил, ну надо же... Вот так. Привыкайте, дети, к взрослой жизни.