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

Uolevi ja Maija pelaavat seuraavaa peliä:

Pelialue on n \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 \times 1 -neliö viivoista.

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

4 3

Tuloste:

Maija