물건 넣기 게임

시간 제한2초메모리 제한512 MB

요약

두 사람이 번갈아 상자나 물건을 하나씩 추가하며, 배치 방법 수가 N 이상이 되게 만드는 사람이 지는 게임의 결과를 구합니다.

문제

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

가장 처음에는 서로 다른 박스 A개와 서로 다른 물건 B개가 있다. 턴이 돌아올 때마다 각 사람은 새 박스를 추가할지, 새 물건을 추가할지 정해야 한다. 박스나 물건을 추가한 뒤에 물건을 박스에 넣는 방법의 수가 N 이상이 되게 만드는 사람이 게임에서 진다.

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

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

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