#P1345. Friends

Friends

题目描述

有一天,一个叫做 Igor K 的人放弃编程,转攻数学题。一个深秋的夜晚,他坐在桌旁读书,想着数学问题。

书上有着一段话吸引了他的注意:“在任六人中有三个人互相认识或互相不认识。”

伊戈尔完全无法理解为什么至少有六个人。“那对不起,我觉得五个人也一样,” 他脑子里开始胡思乱想 “让我试试...马克思,利亚,瓦娃--他们互相认识,额..再加一个迪玛和欧莱格,对瓦娃来说他们三个互不认识!哈哈哈哈哈,这个定理就是一个渣渣。”

伊戈尔带着他的 55 个朋友,让他们记下来,他们中谁互为朋友。现在他想看看这五个人是否真的认识三对或三对不认识的人。

输入格式

第一行包括了一个整数 mm0m100 \le m \le 10),这是伊戈尔的五个朋友之间的互相认识的关系的个数。

接下来 mm 行,每行有两个数 ai,bia_i,b_i1ai,bi51 \le a_i,b_i \le 5aibia_i\ne b_i),表示 aia_ibib_i 是互相认识。每个关系是准确的也是对称的,即若 xx 认识 yyyy 也认识 xx

输出格式

如果这五个人中既没有三个不认识的也没有三个互相认识的,输出 FAIL。其他情况输出 WIN

4
1 3
2 3
1 4
5 3
WIN
5
1 2
2 3
3 4
4 5
5 1
FAIL