Problem

1 /7


piedras

Problem

Hay N piedras en la mesa. Durante un movimiento, un jugador puede tomar:
- 1 o 2 piedras si N es divisible por 3;
- 1 o 3 si N cuando se divide por 3 da resto uno;
- 1, 2 o 3 si N cuando se divide por 3 deja un resto de dos.
Cada movimiento se puede hacer si hay suficientes piedras. El que no puede hacer un movimiento pierde.
 
Entrada: Ingrese un número entero \(0 < N <= 100\) .
 
Salida: imprimir 1 o 2 – el número del jugador que ganará si se juega correctamente.
 
Ejemplos

 
# Entrada Salida
1 1 1
2 3 2