Problem

7 /7


Die Steine

Problem

Auf dem Tisch liegen N Steine. Pro Zug kann der Spieler Folgendes nehmen:
- 1 oder 2 Steine, wenn N durch 3 geteilt wird;
- 1 oder 3, wenn N, wenn sie durch 3 geteilt wird, den Rest von eins ergibt;
ist 1, 2 oder 3, wenn N, wenn sie durch 3 geteilt wird, den Rest von zwei ergibt.
Jeder Zug kann durchgeführt werden, wenn genügend Steine vorhanden sind. Derjenige, der keinen Zug machen kann, verliert.
 
Eingabe: Die ganze Zahl \(0 < N <= 100\)wird eingegeben.
 
Ausgabe: Geben Sie 1 oder 2 &ndash aus; die Nummer des Spielers, der beim richtigen Spiel gewinnt.
 
Beispiele
Eingabe Ausgabe
1 1 1
2 3 2