CSES - Viivapeli
  • Time limit: 4.00 s
  • Memory limit: 128 MB

Uolevi ja Maija pelaavat seuraavaa peliä:

Pelialue on n×mn \times m -suorakulmio, jossa kaikissa kokonaislukukohdissa on piste. Joka siirrolla pelaaja piirtää vaaka- tai pystysuuntaisen viivan kahden vierekkäisen pisteen välille. Samaa viivaa ei saa piirtää monta kertaa. Pelin voittaa se, jonka viivan jälkeen alueelle muodostuu 1×11 \times 1 -neliö viivoista.

Kumpi pelaaja voittaa, kun Maija aloittaa ja molemmat 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:

4 3

Tuloste:

Maija