Problem

4 /7


초콜릿 바

Problem

<사업부> 두 사람이 이 게임을 합니다. 그들 앞에는 NxM 초콜릿 바가 있습니다. 턴 동안 한쪽 면을 따라 있는 기존 초콜릿 조각을 2개의 "비어 있지 않은" 초콜릿 조각으로 부술 수 있습니다.
<사업부>  
<사업부> 그러나 1k보다 크지 않은 조각은 부술 수 없습니다(조각은 회전할 수 있습니다. 우리는 하나의 조각이 그것 또는 그것의 일부인 경우 "기껏해야" 다른 조각으로 간주합니다). 따라서 11, 12, , 1k 크기의 조각은 부술 수 없지만 다른 조각은 부술 수 있습니다.
<사업부>  
<사업부> 움직일 수 없는 사람이 패배합니다. 초콜릿 바의 초기 치수를 알면 게임에서 누가 승자가 될지 결정합니다.
<사업부>  
<사업부> 입력
<사업부> 정수 0 < N, M, K <= 100.
<사업부>  
<사업부> 출력
<사업부> 출력 1 또는 2 - 게임이 맞을 경우 이길 플레이어의 수입니다.

<몸>
 
엔터 출력
1 1 1 2
2 2 1 1