칠판 게임
시간 제한0.5초메모리 제한1024 MB
3N개의 정수를 두 플레이어가 번갈아 고르고 지웁니다. 첫 번째 플레이어가 빨간 원소의 합과 파란 원소의 합을 다르게 만들 수 있는지 판정합니다.
문제
Carlinhos와 Equalizer가 게임을 한다. 게임은 칠판에 적힌 정수 개로 시작한다. 그 후 다음 두 단계를 번의 라운드 동안 반복한다.
- 첫 번째 플레이어인 Carlinhos가 선택되지 않은 원소 하나를 골라 빨간 원으로 표시한다.
- 두 번째 플레이어인 Equalizer가 선택되지 않은 원소 두 개를 고른다. 그중 하나는 파란 사각형으로 표시하고, 나머지 하나는 칠판에서 지운다.
라운드가 모두 끝나면 칠판에는 빨간 표시가 된 원소 개와 파란 표시가 된 원소 개가 남고, 더 이상 둘 수 있는 수가 없다. 빨간 표시 원소의 합과 파란 표시 원소의 합이 다르면 Carlinhos가 이기고, 같으면 Equalizer가 이긴다.

그림은 첫 번째 예제에서 나올 수 있는 유일한 결과를 보여 준다. 이 경우 두 플레이어가 어떻게 두든 두 합이 모두 25가 되어 Equalizer가 이긴다.
입력
첫 번째 줄에 정수 ()이 주어진다.
두 번째 줄에는 칠판에 처음 적혀 있는 정수 ()이 주어진다.
출력
두 플레이어가 최선을 다한다고 가정할 때 Carlinhos가 이길 수 있으면 대문자 "Y", 그렇지 않으면 대문자 "N"을 한 줄에 출력한다.