해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
어느 날 Igor K.는 프로그래밍을 그만두고 수학을 시작했다. 늦가을의 어느 저녁, 그는 탁자에 앉아 책을 읽으며 무언가를 생각하고 있었다.
다음 명제가 그의 주의를 끌었다: "Among any six people there are either three pairwise acquainted people or three pairwise unacquainted people"
Igor는 도무지 왜 필요한 최소 인원이 6명인지 이해할 수 없었다. "아니, 다섯 명이어도 똑같잖아!" — 그는 마음속으로 계속 되뇌었다. — "예를 들어 Max, Ilya, Vova를 골라 보자. 자, 이들은 모두 서로 알고 있어! 이제 Dima and Oleg를 Vova에 추가해 보자. 이들 중 누구도 서로 아는 사이가 아니야! 이런 수학은 완전히 엉터리야!"
Igor K.는 자신의 친구 5명을 골라 그들 중 누가 누구와 친구인지 적었다. 이제 그는 그 다섯 명 중 서로 모두 아는 세 명이 있거나 서로 모두 모르는 세 명이 있는지가 참인지 확인하려 한다.
첫 번째 줄에는 Igor의 다섯 친구 사이의 친분 관계 수인 정수 m (0 ≤ m ≤ 10)이 주어진다.
이어지는 m개의 각 줄에는 두 정수 ai와 bi (1 ≤ ai, bi ≤ 5;ai ≠ bi)가 주어지며, (ai, bi)는 서로 아는 두 사람의 쌍이다. 서로 아는 각 사람의 쌍은 정확히 한 번만 기술됨이 보장된다. 친분 관계는 대칭이다. 즉, 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