Codeforces Beta Round 76 (Div. 2 Only) |
---|
Закончено |
Однажды Игорь К. бросил программирование и стал заниматься математикой. Как-то раз поздним осенним вечером он сидел за своим столом, читал книгу и о чем-то думал.
Его внимание привлекло следующее утверждение: "Среди любых шести человек найдутся либо трое попарно знакомых, либо трое попарно незнакомых".
Игорь К. никак не мог понять, почему же необходимый минимум — 6 человек. "Ну ведь для пятерых то же самое!" — вертелось в его голове. — "Возьмем, например, Макса, Илью, Вову — ну вот же, они все друг друга знают! А теперь к Вове добавим Диму и Олега — и ни один из них не знаком друг с другом! Бред, да и только эта ваша математика!"
Игорь К. взял пятерых своих знакомых и записал, кто из них с кем дружит. Теперь он хочет проверить, верно ли для этих пятерых человек, что среди них есть или трое попарно знакомых, или трое попарно незнакомых.
В первой строке записано целое число m (0 ≤ m ≤ 10) — количество отношений знакомств между пятью друзьями Игоря К.
В каждой из следующих m строк записано два различных целых числа ai и bi (1 ≤ ai, bi ≤ 5) — номера пары людей, которые знакомы друг с другом. Гарантируется, что каждая пара знакомых людей записана ровно один раз. Отношение знакомства симметрично, то есть если x знаком с y, то и y знаком с x.
Выведите "FAIL", если среди этих пяти человек нет ни троих попарно знакомых, ни троих попарно незнакомых. Иначе выведите "WIN".
4
1 3
2 3
1 4
5 3
WIN
5
1 2
2 3
3 4
4 5
5 1
FAIL
Название |
---|