루트 님 게임

한 더미의 돌 x개를 x^(1/4) ≤ y ≤ x^(1/2)인 y개로 바꾸는 턴을 번갈아 두며, 최적 플레이에서 승자를 구합니다.

어려움8게임 이론수학정수론아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

구사과와 큐브러버가 루트 님 게임을 하려고 한다. 님 게임은 돌 더미 N개를 이용하고, i번째 돌 더미에는 Ai개의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 게임을 진행한다. 각 사람의 턴이 되면, 다음을 해야 한다.

  • 돌 더미 하나를 고른다. 이 때, 그 돌 더미에 있는 돌의 수를 x라고 한다.
  • 0 ≤ y < x, x1/4 ≤ y ≤ x1/2를 만족하는 정수 y를 고르고, 고른 돌 더미에 있는 돌의 개수를 y로 바꾼다.

더 이상 턴을 진행할 수 없는 사람이 게임에서 진다.

돌 더미의 개수 N과 각 돌 더미에 포함된 돌의 개수가 주어졌을 때, 누가 이기는지 구하는 프로그램을 작성하시오. 두 사람은 최적의 방법으로 게임을 진행하고, 구사과부터 턴을 갖는다.

입력

첫째 줄에 돌 더미의 개수 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄에 돌 더미에 포함된 돌의 개수 Ai(1 ≤ Ai ≤ 1,000,000,000,000)가 주어진다.

출력

구사과가 게임을 이기는 경우에는 "koosaga", 큐브러버가 이기는 경우에는 "cubelover"를 출력한다.