ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1728. Проклятие Team.GOV

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Все имена в этой задаче вымышлены, совпадения случайны.
Давным-давно в УрГУ была команда 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