채석장 게임
시간 제한2초메모리 제한512 MB
N개의 채석장 각각은 X부터 시작하는 M개의 연속한 돌무더기로 이루어지고, 한 수에서 한 무더기의 돌을 1개 이상 가져간다. 최적으로 둘 때 승자를 판정한다.
문제
구사과와 큐브러버는 개의 채석장을 가지고 있다. 오늘은 채석장을 이용해 게임을 해보려고 한다.
각각의 채석장에는 덤프 트럭이 주차되어 있다. 번째 채석장에 주차되어 있는 덤프 트럭의 개수는 개이다. 각각의 덤프 트럭은 돌을 담고 있는데, 첫 번째 덤프 트럭이 담고 있는 돌의 개수는 개, 두 번째 덤프 트럭은 개, 세 번째 덤프 트럭은 개, ..., 번째 덤프 트럭은 개의 돌을 담고 있다.
두 사람은 턴을 번갈아 가지면서 게임을 진행하고, 턴은 구사과가 먼저 갖는다. 각 사람은 자신의 턴이 되었을 때, 덤프 트럭을 하나 고르고 그 트럭이 가지고 있는 돌을 제거해야 한다. 제거할 수 있는 돌의 개수는 1개 이상이어야 한다. 더 이상 돌을 제거할 수 없는 사람이 게임을 지게 된다.
두 사람이 게임을 최적의 방법으로 진행했을 때, 누가 이기는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 채석장의 수 ()이 주어진다. 둘째 줄부터 개의 줄에 채석장의 정보가 주어진다. 채석장의 정보는 두 정수 ()로 이루어져 있다.
출력
구사과가 이기는 경우에는 "koosaga", 큐브러버가 이기는 경우에는 "cubelover"를 출력한다.