| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 56 | 43 | 36 | 73.469% |
Вася --- ярый футбольный фанат. Недавно он узнал, что матч с участием его любимой команды будет последним в чемпионате, и результаты всех остальных матчей будут известны до его окончания.
Естественно, Вася хочет рассчитать, на каком месте в турнирной таблице окажется его команда в зависимости от результата матча. Несмотря на то, что задача не так сложна, Вася боится не справиться с волнением, поэтому попросил вас написать программу, вычисляющую это за него.
Имейте в виду, что победившая команда получает 3ドル$ очка, а проигравшая --- 0ドル$. В случае ничейного исхода матча, обе команды получают по одному очку.
Первая строка входного файла содержит натуральное число $n$ --- количество команд, участвующих в чемпионате (1ドル \le n \le 20$). Вторая строка входного файла содержит название команды, за которую болеет Вася, а третья --- название второго участника последнего матча. Далее следует описание турнирной таблицы к окончанию всех матчей, кроме последнего. Каждая из последующих $n$ строк содержит название команды и количество очков. Все названия состоят из заглавных латинских букв и их длина не превышает двадцати символов.
В выходной файл выведите три числа разделенные пробелом --- положение команды, за которую болеет Вася в случае ее победы в последнем матче, ничьей и поражении соответственно. Учтите, что при равенстве очков более высокое место имеет команда с лексикографически меньшим названием.
8 ZENIT SATURN SATURN 45 SPARTAKM 59 LOKOMOTIV 41 CSKA 53 MOSKVA 52 ZENIT 58 DINAMO 41 AMKAR 41
1 2 2
8 RUBIN ZENIT MOSKVA 48 ZENIT 54 RUBIN 63 SATURN 45 CSKA 52 DINAMO 42 LOKOMOTIV 54 SPARTAKM 55
1 1 1