Ejoc

ejoc

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

Dalila si Denisa se plictisesc de moarte asa ca decid sa joace urmatorul joc. Ele au o multime initial cu doua numere. La fiecare mutare o fata alege doua numere *diferite* din multime a caror diferenta in modul nu apare in multime si insereaza diferenta respectiva (tot in modul) in multime. Dalila si Denisa muta alternativ. Fata care nu mai poate efectua nici o mutare pierde. Scrieti un program care sa determine care dintre fete castiga avand in vedere ca ambele joaca optim. Dalila efectueaza prima mutare.

Dalila si Denisa se plictisesc de moarte asa ca decid sa joace urmatorul joc. Ele au o multime initial cu doua numere. La fiecare mutare o fata alege doua numere din multime a caror diferenta in modul nu apare in multime si insereaza diferenta respectiva (tot in modul) in multime. Dalila si Denisa muta alternativ. Fata care nu mai poate efectua nici o mutare pierde. Scrieti un program care sa determine care dintre fete castiga avand in vedere ca ambele joaca optim. Dalila efectueaza prima mutare.

h2. Date de intrare

h2. Restricţii

* $1 ≤ T ≤ 30$

* $1 ≤ T ≤ 20$

* $1 ≤ A, B ≤ 10^18^$
* Pentru teste in valoare de 20 de puncte $1 ≤ A, B ≤ 10^2^$

* $A$ diferit de $B$

h2. Exemplu

3566