시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 512 MB161461444834.675%

문제

koosaga와 cubelover가 "핌버"를 하고 있다. 핌버는 님 게임에 규칙을 추가한 게임이다. 핌버는 돌을 차곡 차곡 위로 쌓아올린 돌 더미 k개를 이용한다. 각각의 돌 더미에는 한 개 이상의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 핌버를 진행한다. 각 사람의 턴이 되면, 돌 더미 하나를 선택해 돌을 제거한다. 제거한 돌의 개수는 피보나치 수여야 한다.

전체 돌 더미에서 마지막 돌을 제거하는 사람이 게임을 이기게 된다. 

게임은 koosaga가 먼저 시작한다. 두 사람이 최적의 방법으로 게임을 진행했을 때, 이기는 사람을 출력한다.

입력

첫째 줄에 돌 더미의 개수 N (1 ≤ N ≤ 105)이 주어진다. 둘째 줄에 각 돌 더미에 쌓여있는 돌의 개수 Pi (1 ≤ Pi ≤ 3×106)가 주어진다.

출력

koosaga가 이기는 경우에는 "koosaga"를, cubelover가 이기는 경우에는 "cubelover"를 출력한다.

예제 입력 1

6
3 3 1 8 3 4

예제 출력 1

koosaga

예제 입력 2

1
10

예제 출력 2

cubelover

예제 입력 3

4
3 9 5 2

예제 출력 3

koosaga

예제 입력 4

5
10 10 6 8 10

예제 출력 4

koosaga

예제 입력 5

1
4

예제 출력 5

cubelover

예제 입력 6

4
6 1 7 3

예제 출력 6

koosaga

예제 입력 7

5
7 10 9 3 10

예제 출력 7

koosaga

예제 입력 8

6
4 6 10 9 3 8

예제 출력 8

cubelover

출처

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013