Все имена в этой задаче вымышлены, совпадения случайны.
Давным-давно в УрГУ была команда Alarm. Её участники, Лёша, Вадик и Миша, очень
любили вместо учёбы ездить на турниры по программированию. В этом составе они выступали целый год. Но однажды, в результате конфликта на турнире в Казани, Лёша и
Вадик выгнали Мишу из команды, а её название поменяли на Team.GOV…
Недолго думая, Лёша и Вадик решили, что третьим будет Саша. Но он не пришёл на чемпионат УрГУ, сославшись на неотложные дела. Лёше и Вадику пришлось участвовать в этом чемпионате вдвоём. Саша всё-таки остался в команде и принял участие в четвертьфинале чемпионата мира, который команда Team.GOV проиграла. Тем не менее, команда «Лёша, Вадик, Саша» внезапно превратилась в команду «Ваня, Лёша, Вадик» и поехала на полуфинал чемпионата мира, который, впрочем, тоже проиграла.
Поговаривают, что команду Team.GOV кто-то проклял. После распада Alarm её состав меняется от турнира к турниру.
Близится очередной четвертьфинал чемпионата мира, и оргкомитет обязал Лёшу с Вадиком найти третьего. Они составили список претендентов в команду и посчитали рейтинг каждого
претендента по секретной формуле. Сила команды равна сумме рейтингов её участников. Лёша и Вадик хотят собрать самую сильную команду. Но команда проклята… Волею судьбы, Лёша не придёт на турнир, если на него соберётся состав, который уже когда-то выступал (и тогда сила команды уменьшится на Лёшин рейтинг). Если же даже в этом случае (то есть без Лёши) на турнир соберётся состав, уже выступавший ранее, то команду Team.GOV внезапно дисквалифицируют во время пробного тура, и она вовсе не примет участия в соревновании. Помогите постоянным членам Team.GOV выбрать третьего участника так, чтобы в четвертьфинале выступила команда наибольшей силы.
Исходные данные
В первой строке записано целое число n (1 ≤ n ≤ 100) —
количество турниров, на которых выступала команда Team.GOV. Далее следуют n строк, каждая из которых описывает один турнир. В начале строки записано количество участников, пришедших на турнир (целое число от одного до трёх). Далее через пробел записаны фамилии этих участников — различные непустые строки, состоящие из
строчных и прописных латинских букв, длиной не более 50. Фамилии участников команды перечислены в алфавитном порядке. Фамилия Лёши — Efremov, фамилия Вадика — Kantorov. Гарантируется, что во всех составах присутствует Вадик, а во всех составах из трёх человек присутствует Лёша. Все перечисленные составы различны.
В следующей строке через пробел записаны целые числа re и rk (1 ≤ re, rk ≤ 666) — рейтинги Лёши и Вадика, соответственно. Следующая строка содержит целое число m (1 ≤ m ≤ 100) — количество претендентов в команду.
В каждой из следующих m строк через пробел записаны фамилия претендента и его рейтинг — целое число от 1 до 666. Фамилии всех претендентов различны. В списке претендентов нет ни Лёши, ни Вадика.
Результат
Если при любом выборе третьего участника команда Team.GOV будет дисквалифицирована, выведите единственную строку «Fail». Иначе в первой строке выведите «Win», а во второй — фамилию претендента, который станет третьим участником Team.GOV. Если возможных ответов несколько, выведите любой.
Примеры
исходные данные | результат |
---|
6
3 Efremov Kantorov Rubinchik
2 Efremov Kantorov
3 Efremov Kantorov Kokovin
3 Burmistrov Efremov Kantorov
3 Efremov Kantorov Pervukhin
2 Kantorov Pervukhin
100 10
6
Fominykh 200
Komarov 34
Pervukhin 250
Golubev 23
Soboleva 50
Gein 50
| Win
Fominykh |
2
3 Efremov Fominykh Kantorov
2 Fominykh Kantorov
99 666
1
Fominykh 100 | Fail |
Автор задачи: Евгений Курпилянский (идея — Михаил Рубинчик)
Источник задачи: Уральская региональная командная олимпиада по программированию 2009