#P1345. Friends
Friends
题目描述
有一天,一个叫做 Igor K 的人放弃编程,转攻数学题。一个深秋的夜晚,他坐在桌旁读书,想着数学问题。
书上有着一段话吸引了他的注意:“在任六人中有三个人互相认识或互相不认识。”
伊戈尔完全无法理解为什么至少有六个人。“那对不起,我觉得五个人也一样,” 他脑子里开始胡思乱想 “让我试试...马克思,利亚,瓦娃--他们互相认识,额..再加一个迪玛和欧莱格,对瓦娃来说他们三个互不认识!哈哈哈哈哈,这个定理就是一个渣渣。”
伊戈尔带着他的 个朋友,让他们记下来,他们中谁互为朋友。现在他想看看这五个人是否真的认识三对或三对不认识的人。
输入格式
第一行包括了一个整数 (),这是伊戈尔的五个朋友之间的互相认识的关系的个数。
接下来 行,每行有两个数 (,),表示 与 是互相认识。每个关系是准确的也是对称的,即若 认识 , 也认识 。
输出格式
如果这五个人中既没有三个不认识的也没有三个互相认识的,输出 FAIL
。其他情况输出 WIN
。
4
1 3
2 3
1 4
5 3
WIN
5
1 2
2 3
3 4
4 5
5 1
FAIL