한쪽 면에 있는 입력 플러그를 꽂을 수 있다. 다른 면에는 전등 혹은 다른 장치를 꽂을 수 있는 출력 소켓이 노출되어 있다.

스내퍼가 On 상태에 있고 전원을 공급 받을 때 , 출력 소켓에 연결된 장치는 전력을 공급 받을 수 있다.

당신이 당신의 손가락을 튕길 때 --- 딱 소리가 발생 -- 이 시간에 전원을 공급받는 스내퍼는 ON 혹은 OFF 로 토글한다. (ON 은 OFF 로 , OFF 는 ON 으로)

일관성을 유지하기 위해 N 개의 스내퍼를 사서 일렬로 연결했다.

전등은 N 번째 스내퍼에 연결했다.(==== :전원 공급 -----:전원 끓김)

• 처음 , 모든 스내퍼는 OFF 상태에 이고, 그래서 첫번째 스내퍼는 소켓으로부터 전기를 받고 있다, 그리고 전등의 불은 off 상태이다.

  ======off-----off

• 손가락을 한 번 툉긴다면 , 첫 번째 스내퍼가 ON 상태로 바뀐다. 그리고 두 번째로 전원을 공급한다.

  ======on======off

• 다시 한 번 손가락을 꺽는다면 , 두 스내퍼가 상태를 바꾼다. 즉 ON 상태로 그러나 전원을 가지지 않는 상태로 남겨두고 두 번째 기구로의 전원이 끓긴다.

  ======off-----on

• 세 번째 소리를 내면 , 첫째 스내퍼가 상태가 다시 바뀌고 두 번째에 다시 전원을 공급한다.

  ======on======on

내가 이 일을 몇시간 동안 계속한다. 만약 K 번 손가락 소리를 낸다면 전등의 상태가 on 일 off 일까?

전등이 꽂힌 스내퍼로부터 전원을 공급받는 경우 전등은 불이 온다.

입력

출력

입출력 예

입력

4
1 0
1 1
4 0
4 47

출력

Case #1: OFF
Case #2: ON
Case #3: OFF
Case #4: ON

제한

Small dataset
• 1 ≤ N ≤ 10;
• 0 ≤ K ≤ 100;

Large dataset
• 1 ≤ N ≤ 30;
• 0 ≤ K ≤ 108;

출처:google codejam 2010

세 문제가 주어집니다. 한 문제당 small data 와 large data 가 주어지고 , small data 를 어셉트하면 10 점 large data 를 어셉트하면 22 점을 획득합니다.
2 개의 테스트 데이터가 중 첫 번째 데이터가 small data 이고 두 번째 data 가 large data 입니다.