시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 13 8 7 58.333%

문제

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

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

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

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

입력

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

출력

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

예제 입력 1

2
2 1
3 2

예제 출력 1

koosaga

예제 입력 2

4
1 1
1 1
1 1
1 1

예제 출력 2

cubelover

출처