Problem

5 /7


초콜릿 - 재부팅

Problem

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

<몸>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

엔터 출력
1 1 1 1
1 1 100 1