- Time limit: 4.00 s
- Memory limit: 128 MB
Uolevi ja Maija pelaavat seuraavaa peliä:
Pelialue on -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 -neliö viivoista.
Kumpi pelaaja voittaa, kun Maija aloittaa ja molemmat pelaavat optimaalisesti?
Syöte
Syötteessä on kaksi kokonaislukua ja .
Tuloste
Ohjelmasi tulee tulostaa "Maija" tai "Uolevi" sen mukaan, kumpi voittaa pelin.
Rajat
Esimerkki
Syöte:
4 3
Tuloste:
Maija