구사과와 큐브러버가 루트 님 게임을 하려고 한다. 님 게임은 돌 더미 N개를 이용하고, i번째 돌 더미에는 Ai개의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 게임을 진행한다. 각 사람의 턴이 되면, 다음을 해야 한다.
- 돌 더미 하나를 고른다. 이 때, 그 돌 더미에 있는 돌의 수를 x라고 한다.
- 0 ≤ y < x, x1/4 ≤ y ≤ x1/2를 만족하는 정수 y를 고르고, 고른 돌 더미에 있는 돌의 개수를 y로 바꾼다.
더 이상 턴을 진행할 수 없는 사람이 게임에서 진다.
돌 더미의 개수 N과 각 돌 더미에 포함된 돌의 개수가 주어졌을 때, 누가 이기는지 구하는 프로그램을 작성하시오. 두 사람은 최적의 방법으로 게임을 진행하고, 구사과부터 턴을 갖는다.