시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 7 4 3 60.000%

문제

물건 넣기 게임은 두 사람이 턴을 번갈아 가지면서 하는 게임이다.

가장 처음에는 서로 다른 박스 A개와 서로 다른 물건 B개가 필요하다. 턴이 돌아올 때마다, 각 사람은 새로운 박스를 추가할 것인지, 새로운 물건을 추가할 것인지 정해야 한다. 새로운 박스나 물건을 추가한 후에, 물건을 박스에 넣는 방법의 개수가 N보다 크거나 같아지는 사람이 게임을 진다.

구사과와 큐브러버가 최적의 방법으로 물건 넣기 게임을 했을 때, 게임의 결과를 구하는 프로그램을 작성하시오. 게임은 구사과가 먼저 시작한다.

입력

첫째 줄에 A, B, N이 주어진다. (1 ≤ A ≤ 10,000, 1 ≤ B ≤ 30, 2 ≤ N ≤ 109) 가장 처음에 물건을 박스에 넣는 방법의 개수는 N보다 작다.

출력

구사과가 지는 경우에는 "koosaga", 큐브러버가 지는 경우에는 "cubelover", 무승부인 경우에는 "jh05013"을 출력한다.

예제 입력 1

2 2 10

예제 출력 1

cubelover

예제 입력 2

5 5 16808

예제 출력 2

cubelover

가장 처음에 물건을 넣는 방법의 개수는 3125개이다.

  • 구사과가 박스의 개수를 1 증가시키면, 다음 턴에 큐브러버가 박스의 개수를 1 증가시킬 것이고, 구사과는 게임을 지게 된다.
  • 구사과가 물건의 개수를 1 증가시키면, 다음 턴에 큐브러버가 이길 수 있는 방법은 없다.

예제 입력 3

3 1 4

예제 출력 3

koosaga

예제 입력 4

1 4 10

예제 출력 4

jh05013

출처