돌 더미를 나누는 님 게임
시간 제한2초메모리 제한512 MB
돌을 가져가거나 한 더미를 두 더미로 나누는 님 변형에서 선공이 이기는지 판정합니다.
문제
koosaga와 cubelover가 돌 더미를 나눌 수 있는 님 게임을 한다. 돌을 차곡차곡 쌓아 올린 돌 더미가 개 있고, 각 더미에는 돌이 한 개 이상 있다. 두 사람은 턴을 번갈아 진행하며, 자기 차례에 다음 두 가지 중 하나를 고를 수 있다.
- 보통의 님 게임처럼 돌 더미 하나를 골라 그 더미에서 돌을 하나 이상 제거한다.
- 돌이 2개 이상인 돌 더미 하나를 골라 비어 있지 않은 두 개의 돌 더미로 나눈다. 이때 돌은 제거하지 않는다.
전체 돌 더미에서 마지막 돌을 제거한 사람이 이긴다. 게임은 koosaga가 먼저 시작한다. 두 사람이 모두 최적으로 진행할 때 이기는 사람을 구한다.
입력
첫째 줄에 돌 더미의 개수 ()이 주어진다.
둘째 줄에 각 돌 더미에 쌓여 있는 돌의 개수 ()이 공백으로 구분되어 주어진다.
출력
koosaga가 이기면 koosaga를, cubelover가 이기면 cubelover를 한 줄에 출력한다.