###
Prize-winners

#### Задача

The file recorded participants of the USACO Olympiad in the format:

`last name first name score`

`Last and first name`

— text strings that do not contain spaces. `Score`

— an integer from 0 to 100.

It is written in the rules of the Olympiad that no more than 45% of the number of participants can be winners and prize-winners, rounding their number down to the nearest integer if necessary.

At the same time, if the last participant who got into 45% scores the same points as the first participant who did not get into 45%, then all these participants are declared winners if their score is more than half of the maximum possible score. Otherwise, these participants are not winners.

In your answer, indicate the minimum score that the participant of the Olympiad, who became its winner, received.

Выберите правильный ответ, либо введите его в поле ввода

##### Комментарий учителя