Problem
Due persone giocano a questo gioco: davanti a loro c'è una barretta di cioccolato NxM. Durante un turno, puoi rompere il pezzo di cioccolato esistente lungo uno dei lati in 2 pezzi "non vuoti".
Tuttavia, non si possono rompere pezzi non più grandi di 1k (i pezzi possono essere ruotati; consideriamo un pezzo "al massimo" un altro se è uguale ad esso o parte di esso). Pertanto, è impossibile rompere pezzi di dimensioni 11, 12, , 1k, ma altri pezzi possono essere rotti.
Chi non può fare una mossa perde. Determina chi sarà il vincitore del gioco se le dimensioni iniziali del cioccolato sono note.
Input
Inserisci numeri interi 0 < N, M, K <= 100.
Uscita
Output 1 o 2 - il numero del giocatore che vincerà se il gioco è corretto.
|
Entra |
Uscita |
|
1 1 1
|
2 |
|
2 2 1
|
1 |