| Fişierul intrare/ieşire: | nopolynolife.in, nopolynolife.out | Sursă | AGM 2019, runda nationala |
| Autor | Tamio-Vesa Nakajima | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 1 sec | Limită de memorie | 256000 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | nopolynolife.out |
|---|---|
| 2 3 4 | Mountain Island |
