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.