Q. Последние места

По итогам турнира нужно назвать три последних места.

Ниже тот, у кого меньше баллов. При равных баллах ниже тот, чьё имя раньше по алфавиту.

В первой строке $n$ от $3$ до $2 \cdot 10^5$. Далее $n$ строк, в каждой имя из строчных латинских букв длиной не больше 5 и балл от $0$ до $10^9$. Имена не повторяются.

Три строки: имена последнего, предпоследнего и третьего с конца места.