이게 게임이냐?
시간 제한2초메모리 제한1024 MB
섞인 카드 덱의 순서가 모두 주어질 때, 네 개의 오름차순 또는 내림차순 더미에 모든 카드를 내려놓아 승리할 수 있는지 판별한다.
문제
친구가 없는 준호는 혼자서도 할 수 있는 1인용 보드게임 “이 게임”을 하고 있다. 게임의 규칙은 다음과 같다.
- 같은 수가 없는 카드 덱에서 카드를 2장 뽑아 손에 들고 시작한다.
- 테이블에는 카드를 오름차순으로 내려놓을 수 있는 더미 2개, 내림차순으로 내려놓을 수 있는 더미 2개가 있다.
- 단, 10 차이가 나는 수에만 차순을 무시하고 내려놓을 수 있다. 예를 들어 오름차순 더미에 43이 내려놓아져 있다면 43보다 큰 수만 내려놓을 수 있지만, 10 차이가 나는 33도 내려놓을 수 있다.
- 위의 규칙들을 따르며 손에 있는 카드 2장을 더미에 내려놓아야 하고, 다시 카드 2장을 덱에서 가져온다.
- 이 과정을 반복해서 카드를 내려놓지 못하게 되면 패배하고, 덱과 손의 카드를 모두 더미에 내려놓았다면 승리한다.
간단한 게임이지만 이 게임을 여러 번 실패한 준호는 "이게 게임이냐?"를 외치고 게임을 진행할 카드 덱의 순서를 전부 봐버렸다!! 카드 덱의 순서를 알고 있을 때 준호가 최선을 다해 플레이를 한다면, 이 게임을 승리할 수 있는지를 판별하자.
입력
첫째 줄에 카드의 개수 이 주어진다. 은 짝수
둘째 줄부터 개 줄에 걸쳐 번째 카드에 적힌 서로 다른 정수 가 한 줄에 2개씩 주어진다.
출력
최선을 다해 플레이한 준호가 이 게임을 승리할 수 있으면 WIN, 아니면 LOSE를 출력하자.