- Time limit: 4.00 s
- Memory limit: 128 MB
Uolevi ja Maija pelaavat seuraavaa peliä:
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
Esimerkki
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.