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×mn \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×11 \times 1 ruutua.

Kumpi voittaa pelin, kun Maija aloittaa ja molemmat pelaajat pelaavat optimaalisesti?

Syöte

Syötteessä on kaksi kokonaislukua nn ja mm.

Tuloste

Ohjelmasi tulee tulostaa "Maija" tai "Uolevi" sen mukaan, kumpi voittaa pelin.

Rajat

  • 1n,m1001 \le n,m \le 100

Esimerkki

Syöte:

2 2

Tuloste:

Uolevi

Selitys: Maijan on pakko puolittaa suorakulmio, jolloin sen kooksi tulee 1×21 \times 2 tai 2×12 \times 1. Tämän jälkeen Uolevi voittaa pelin puolittamalla jälleen suorakulmion.