| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 243 | 218 | 199 | 89.238% |
Долгие переговоры руководства ФК <<Закат>> увенчались успехом: Брюс Бэннер присоединился к команде. Как и положено звезде мирового футбола, он получал немаленькую зарплату.
Однако, одному из прежних игроков команды это не понравилось. Стало ясно, что не избежать волны требований увеличения заработка. После некоторого раздумья, великий тренер Чулано Спагетти нашел способ решить эту проблему.
Всего в команде <<Закат>> $n$ игроков. Некоторые из них имеют российское гражданство, все остальные --- легионеры. К требованиям легионеров тренер относится с осторожностью и предпочтет увеличить им зарплату, чтобы не упустить ценного игрока. А вот российских игроков тренер будет стимулировать снижать их запросы следующим действием: в ближайшем матче не выпускать на поле того игрока с российским гражданством, который потребует себе наибольшую зарплату. Теперь ваша задача определить, кто из команды не выйдет на поле, зная фамилии игроков, их гражданство и зарплату, которую они требуют.
В первой строке задано число футболистов $n$ (1ドル \le n \le 100$). % n ≤ 100 Далее следуют $n$ строк, содержащих описания футболистов. Каждое описание состоит из перечисленных через пробел зарплаты, требуемой этим игроком, его фамилии и гражданства. Фамилия и гражданство --- строки, содержащие только строчные и прописные латинские символы. Длина фамилии и гражданства не превышает 20 символов. У игроков, имеющих российское гражданство, в соответствующем параметре значится <<Russia>>. Зарплата, которую требует игрок --- положительное число, не превышающее 10ドル^9$. Гарантируется, что в команде есть хотя бы один игрок с российским гражданством.
Выведите фамилию футболиста, который не выйдет на поле. Гарантируется, что такой игрок всегда один.
5 5000000 Banner Brazil 1000000 Malafeev Russia 3000000 Denisov Russia 2000000 Kerzhakov Russia 4000000 Criscito Italy
Denisov