Олимпиадный тренинг

Задача . Лучший в каждом классе


Задача

Темы:

Уровень C · анализ и сложные задачи

Результаты олимпиады: класс, ученик, баллы. Каждый ученик встречается один раз. Для каждого класса выведите, сколько из него участников, и лучшего участника. Если лучших несколько — того, кто раньше встретился в записях.

Формат входных данных

В первой строке — n (1 ≤ n ≤ 10 000). Далее n строк: класс, имя ученика и баллы (целое от 0 до 100) через пробел. Класс и имя — слова без пробелов.

Формат выходных данных

Для каждого класса в порядке первого появления — строка: класс, число участников, имя лучшего и его баллы через пробел.


Примеры
№Входные данныеВыходные данные
1
6
10А Аня 87
10Б Борис 92
10А Вика 95
10Б Гоша 92
10А Дина 70
11А Егор 60
10А 3 Вика 95
10Б 2 Борис 92
11А 1 Егор 60
Статистика успешных решений по компиляторам