Имеется файл с результатами участников олимпиады. Файл состоит из строк, каждая из которых имеет следующий формат:
фамилия имя класс балл
.
Фамилия
и имя -
текстовые строки, не содержащие пробелов. Класс
- одно из трех чисел 9
, 10
, 11
. Балл - целое число от 0
до 100
.
Победителем олимпиады является участник, набравший наибольшее число баллов. По каждому классу определяется свой победитель, независимо от результатов участия других классов. Если несколько участников набрали наибольшее число баллов, то они все считаются победителями.
Для каждого класса определите максимальный балл участника, который не стал победителем олимпиады (то есть набралл балл меньший, чем наибольший, но больший или равный, чем у остальных участников). В каждом классе принимал участие как минимум один человек.
В ответе укажите три числа, разделенных одним пробелом: баллы не победителя олимпиады по 9 классу, по 10 классу, по 11 классу.