В файле input6.txt записаны участники олимпиады USACO в формате:
фамилия имя балл
Фамилия и имя — текстовые строки, не содержащие пробелов. Балл — целое число от 0 до 100.
В правилах олимпиады написано, что победителей и призеров может быть не более 45% от числа участников, округляя их число до целого при необходимости вниз.
При этом если последний участник, попавший в 45% набирает столько же баллов, сколько первый участник, не попавший в 45%, то все данные участники объявляются призерами, если набранный ими балл больше половины от максимально возможного балла. В противном случае эти участники не являются призерами.
В ответе укажите минимальный балл, который получил участник олимпиады, ставший ее призером.