문제
도훈이와 재우가 n * m 크기의 격자 모양으로 되어 있는 초콜렛을 가지고 게임을 하고 있다.
두 명이 번갈아 가면서, 가로축 또는 세로축을 따라서
축의 한쪽 끝에서 다른쪽 끝까지 초콜렛을 자른다.
예를 들어, 1*3 크기의 초콜렛이 주어지고 도훈이가 먼저 하는 경우를 보자.
도훈이는 어떻게 하든지 간에 1*1와 1*2의 초콜렛으로 자를것이며,
재우는 1*1은 더 쪼갤 수 없으므로 1*2를 1*1 두 개로 자른다.
1*1 초콜렛 세 개만 남아있으므로 도훈이는 더 이상 쪼갤 수 없다.
이경우 먼저 시작한 사람이 진 것으로 하고 모든 초콜렛은 이긴 사람이 먹는다.
도훈이와 재우는 초콜렛 매우 좋아하는 천재들이다.
게임을 시작하면 최선을 다하며 도중에 실수하지 않는다.
초콜렛의 가로와 세로의 길이가 주어질 때
먼저 시작하는 것이 유리한지 나중에 시작하는 것이 유리한지
판별하는 프로그램을 작성하시오.
입력
여러 개( 1 ~ 100)의 테스트 케이스가 행으로 구분되어 주어진다.
각 테스트케이스는 두개의 정수 n, m이 주어진다. (1 <= n, m <= 50이다. )
테스트 케이스의 끝은 0 0 이다.
출력
각각의 테스트 케이스에 대하여
먼저 하는게 유리하면 1을,
나중에 하는게 유리하면 2를
행으로 구분하여 출력하시오.
예제
2 4
1 3
0 0
1
2
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.