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 |