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 din multime a caror diferenta in modul nu apare in multime si insereaza diferenta respectiva (tot in modul) in multime. 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 *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.

h2. Date de intrare

Fişierul de intrare $ejoc.in$ va contine pe prima linie numar $T$ de jocuri ce urmeaza a fi jucate. Fiecare dintre urmatoarele $T$ linii contine doua numere $A$ si $B$, cele doua numere aflate initial in multime.

Fişierul de intrare $ejoc.in$ va contine pe prima linie numarul $T$ de jocuri ce urmeaza a fi jucate. Fiecare dintre urmatoarele $T$ linii contine doua numere $A$ si $B$, cele doua numere aflate initial in multime.

h2. Date de ieşire

Fişierul de ieşire $ejoc.out$ contine $T$ linii. Pe a $i$-a linie se va afla numele fetei ce castiga cel deal $i$-lea joc.

Fişierul de ieşire $ejoc.out$ contine $T$ linii. Pe a $i$-a linie se va afla numele fetei ce castiga al $i$-lea joc : "Dalila" sau "Denisa" (fara ghilimele).

h2. Restricţii

* $1 ≤ T ≤ 10$

* $1 ≤ T ≤ 30$

* $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