- 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