Fişierul intrare/ieşire:nopolynolife.in, nopolynolife.outSursăAGM 2019, runda nationala
AutorTamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test2 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nopolynolife

Mountainman si Middle Islander au inceput sa joace un joc nou! Intre ei este amplasat un tort, pe care il vom modela ca pe un poligon inscriptibil. Jocul se joaca in ture, iar fiecare jucator isi are tura alternativ. Middle Islander joaca primul. O tura consta in urmatorii pasi:

  • Jucatorul al carei ture este isi ia cutitul si il amplaseaza pe un segment ce contine doua varfuri neadiacente ale tortului.
  • Celalalt jucator taie tortul pe acea linie, si mananca una dintre cele doua bucati de tort ce rezulta.

Pierde jucatorul care nu mai poate face nicio miscare valida. Presupunand ca ambii jucatori joaca optim, ne intereseaza cine castiga.

Date de intrare

Fişierul de intrare nopolynolife.in va contine, pe primul rand, intregul T, ce reprezinta numarul de teste din fisier.
Fiecare test va contine exact o linie, ce va contine numarul N, ce reprezinta numarul de varfuri a tortului in testul acesta.

Date de ieşire

În fişierul de ieşire nopolynolife.out veti scrie, pe cate o linie, raspunsul pentru toate cazurile de test, in ordine. Daca Middle Islander castiga, afisati Island. Altfel, afisati Mountain.

Restricţii

  • 1 ≤ T ≤ 100.000
  • 3 ≤ N ≤ 1.000.000.000

Exemplu

nopolynolife.innopolynolife.out
2
3
4
Mountain
Island
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?