== include(page="template/taskheader" task_id="noxornolife") ==

Dupa ce au terminat de mancat tortul, Mountainman si Middle Islander s-au plictisit si au decis sa joace un joc nou, inspirati fiind de prietenul lor, Xorrin Olimpicul. De data asta, jocul e caracterizat de trei numere naturale X, A si B ( 0 <= X, A, B <= 1018, A <= B, A ! = 0, B ! = 0). Middle Islander muta primul. Randurile alterneaza, iar jucatorul care nu mai poate face o mutare pierde. In timpul unei mutari, jucatorul al carui rand este selecteaza un numar natural Y astfel incat A <= Y <= B si X ⊕ Y < X, unde ⊕ reprezinta operatia binara exclusiva sau (XOR). Valoarea lui X este apoi inlocuita de X ⊕  Y. Fiind date valorile X, A si B, spune cine castiga, presupunand ca ambii jucatori joaca optim.

h2. Date de intrare