26606번 - 이게 게임이냐?

문제

친구가 없는 준호는 혼자서도 할 수 있는 1인용 보드게임 “이 게임”을 하고 있다. 게임의 규칙은 다음과 같다.

1. 같은 수가 없는 카드 덱에서 카드를 2장 뽑아 손에 들고 시작한다.
2. 테이블에는 카드를 오름차순으로 내려놓을 수 있는 더미 2개, 내림차순으로 내려놓을 수 있는 더미 2개가 있다.
3. 단, 10 차이가 나는 수에만 차순을 무시하고 내려놓을 수 있다. 예를 들어 오름차순 더미에 43이 내려놓아져 있다면 43보다 큰 수만 내려놓을 수 있지만, 10 차이가 나는 33도 내려놓을 수 있다.
4. 위의 규칙들을 따르며 손에 있는 카드 2장을 더미에 내려놓아야 하고, 다시 카드 2장을 덱에서 가져온다.
5. 이 과정을 반복해서 카드를 내려놓지 못하게 되면 패배하고, 덱과 손의 카드를 모두 더미에 내려놓았다면 승리한다.

간단한 게임이지만 이 게임을 여러 번 실패한 준호는 "이게 게임이냐?"를 외치고 게임을 진행할 카드 덱의 순서를 전부 봐버렸다!! 카드 덱의 순서를 알고 있을 때 준호가 최선을 다해 플레이를 한다면, 이 게임을 승리할 수 있는지를 판별하자.

입력

첫째 줄에 카드의 개수 $N$이 주어진다. $(2 ≤ N ≤ 100;$ $N$은 짝수$)$

둘째 줄부터 $\frac{N}{2}$개 줄에 걸쳐 $i$번째 카드에 적힌 서로 다른 정수 $A_i$가 한 줄에 2개씩 주어진다. $(1≤A_i≤100)$

출력

최선을 다해 플레이한 준호가 이 게임을 승리할 수 있으면 WIN, 아니면 LOSE를 출력하자.

제한

힌트