Олимпиадный тренинг

Задача . B. Друзья


Однажды Игорь К. бросил программирование и стал заниматься математикой. Как-то раз поздним осенним вечером он сидел за своим столом, читал книгу и о чем-то думал.

Его внимание привлекло следующее утверждение: "Среди любых шести человек найдутся либо трое попарно знакомых, либо трое попарно незнакомых".

Игорь К. никак не мог понять, почему же необходимый минимум — 6 человек. "Ну ведь для пятерых то же самое!" — вертелось в его голове. — "Возьмем, например, Макса, Илью, Вову — ну вот же, они все друг друга знают! А теперь к Вове добавим Диму и Олега — и ни один из них не знаком друг с другом! Бред, да и только эта ваша математика!"

Игорь К. взял пятерых своих знакомых и записал, кто из них с кем дружит. Теперь он хочет проверить, верно ли для этих пятерых человек, что среди них есть или трое попарно знакомых, или трое попарно незнакомых.

Входные данные

В первой строке записано целое число m (0 ≤ m ≤ 10) — количество отношений знакомств между пятью друзьями Игоря К.

В каждой из следующих m строк записано два различных целых числа ai и bi (1 ≤ ai, bi ≤ 5) — номера пары людей, которые знакомы друг с другом. Гарантируется, что каждая пара знакомых людей записана ровно один раз. Отношение знакомства симметрично, то есть если x знаком с y, то и y знаком с x.

Выходные данные

Выведите "FAIL", если среди этих пяти человек нет ни троих попарно знакомых, ни троих попарно незнакомых. Иначе выведите "WIN".


Примеры
Входные данныеВыходные данные
1 4
1 3
2 3
1 4
5 3
WIN
2 5
1 2
2 3
3 4
4 5
5 1
FAIL

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя