Problem
Duas pessoas jogam este jogo: na frente delas está uma barra de chocolate NxM. Durante uma volta, você pode quebrar o pedaço de chocolate existente em um dos lados em 2 pedaços "não vazios".
No entanto, você não pode quebrar peças maiores que 1k (as peças podem ser rotacionadas; consideramos uma peça "no máximo" a outra se for igual a ela ou parte dela). Assim, é impossível quebrar peças de tamanho 11, 12, , 1k, mas outras peças podem ser quebradas.
Aquele que não pode fazer um movimento perde. Determine quem será o vencedor no jogo se as dimensões iniciais do chocolate forem conhecidas.
Entrada
Digite inteiros 0 < N, M, K <= 100.
Saída
Saída 1 ou 2 - o número do jogador que vencerá se o jogo for correto.
|
Entrar |
Saída |
|
1 1 1
|
2 |
|
2 2 1
|
1 |