- Time limit: 4.00 s
- Memory limit: 128 MB
Pelin alussa on suorakulmio, jonka koko on $n \times m$ ruutua. Jokaisella siirrolla pelaaja jakaa suorakulmion kahteen osaan pysty- tai vaakasuuntaisesti ja poistaa toisen suorakulmioista pelistä. Jako täytyy tehdä ruutujen rajalta. Pelin voittaja on se, jonka siirron jälkeen suorakulmion koko on $1 \times 1 $ ruutua.
Kumpi voittaa pelin, kun Maija aloittaa ja molemmat pelaajat pelaavat optimaalisesti?
Syöte
Syötteessä on kaksi kokonaislukua $n$ ja $m$.
Tuloste
Ohjelmasi tulee tulostaa "Maija" tai "Uolevi" sen mukaan, kumpi voittaa pelin.
Rajat
- $1 \le n,m \le 100$
Syöte:
2 2
Tuloste:
Uolevi
Selitys: Maijan on pakko puolittaa suorakulmio, jolloin sen kooksi tulee $1 \times 2$ tai $2 \times 1$. Tämän jälkeen Uolevi voittaa pelin puolittamalla jälleen suorakulmion.