← 返回题目列表

Codeforces · 94/B

B. 朋友

中文机器翻译题面 查看原题

有一天,Igor K. 停止了编程,开始学习数学。一个深秋的傍晚,他坐在桌前看书,思考着什么。

下面这句话引起了他的注意:“任意六个人中,要么有三对认识的人,要么有三对不认识的人”

Igor 只是不明白为什么最低要求是 6 人。 “嗯,五个人也一样!” ——他不断在心里重复着。 —“比如说,Max、Ilya、Vova — 在这里,他们都互相认识!现在让我们将 Dima 和 Oleg 添加到 Vova — 他们彼此都不认识!现在,数学简直就是垃圾!”

Igor K. 带着他的 5 个朋友,写下了他们中谁是朋友。现在他要核实一下,这五个人中是否真的有三两两认识的人,或者三两两不认识的人。

输入

第一行包含一个整数m(0≤m≤10),它是伊戈尔的五个朋友之间的熟人关系的数量。

以下 m 行每行包含两个整数 ai 和 bi (1 ≤ ai, bi ≤ 5;ai ≠ bi),其中 (ai, bi) 是一对熟悉的人。保证每对熟人都被准确地描述一次。熟人关系是对称的,即如果x认识y,则y也认识x。

输出

如果这五个人中没有三对熟人或三对不熟人,则打印“FAIL”。否则打印“WIN”。

示例

输入 #1

4
1 3
2 3
1 4
5 3

输出 #1

WIN

输入 #2

5
1 2
2 3
3 4
4 5
5 1

输出 #2

FAIL