Problem
Dos personas juegan este juego: frente a ellos hay una barra de chocolate NxM. Durante un turno, puede romper el trozo de chocolate existente a lo largo de uno de los lados en 2 "no vacíos".
Sin embargo, no puede romper piezas que no superen 1k (las piezas se pueden rotar; consideramos una pieza "como mucho" otra si es igual o parte de ella). Por lo tanto, es imposible romper piezas de tamaño 11, 12, , 1k, pero se pueden romper otras piezas.
El que no puede hacer un movimiento pierde. Determina quién será el ganador del juego si se conocen las dimensiones iniciales del chocolate.
Entrada
Introduzca números enteros 0 < N, M, K <= 100.
Salida
Salida 1 o 2: el número del jugador que ganará si el juego es correcto.
|
Entrar |
Salida |
|
1 1 1
|
2 |
|
2 2 1
|
1 |