16899번 - 채석장 게임

문제

구사과와 큐브러버는 N개의 채석장을 가지고 있다. 오늘은 채석장을 이용해 게임을 해보려고 한다.

각각의 채석장에는 덤프 트럭이 주차되어 있다. i번째 채석장에 주차되어 있는 덤프 트럭의 개수는 M_i개이다. 각각의 덤프 트럭은 돌을 담고 있는데, 첫 번째 덤프 트럭이 담고 있는 돌의 개수는 X_i개, 두 번째 덤프 트럭은 X_i+1개, 세 번째 덤프 트럭은 X_i+2개, ..., M_i번째 덤프 트럭은 X_i+M_i-1개의 돌을 담고 있다.

두 사람은 턴을 번갈아 가지면서 게임을 진행하고, 턴은 구사과가 먼저 갖는다. 각 사람은 자신의 턴이 되었을 때, 덤프 트럭을 하나 고르고 그 트럭이 가지고 있는 돌을 제거해야 한다. 제거할 수 있는 돌의 개수는 1개 이상이어야 한다. 더 이상 돌을 제거할 수 없는 사람이 게임을 지게 된다.

두 사람이 게임을 최적의 방법으로 진행했을 때, 누가 이기는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 채석장의 수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 채석장의 정보가 주어진다. 채석장의 정보는 두 정수 X_i, M_i (1 ≤ X_i, M_i ≤ 10¹⁶)로 이루어져 있다.

출력

구사과가 이기는 경우에는 "koosaga", 큐브러버가 이기는 경우에는 "cubelover"를 출력한다.

제한

힌트