시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 9 7 3 75.000%

문제

구사과와 큐브러버가 루트 님 게임을 하려고 한다. 님 게임은 돌 더미 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"를 출력한다.

예제 입력 1

1
1

예제 출력 1

cubelover

예제 입력 2

2
1 2

예제 출력 2

cubelover

예제 입력 3

10
1 2 3 4 5 6 7 8 9 10

예제 출력 3

koosaga

출처