CSES - Suorakulmio
  • 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.