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.

Poveste şi cerinţă...

h2. Date de intrare

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.

Fişierul de intrare $ejoc.in$ ...

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 al $i$-lea joc : "Dalila" sau "Denisa" (fara ghilimele).

În fişierul de ieşire $ejoc.out$ ...

h2. Restricţii

* $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
table(example). |_. ejoc.in |_. ejoc.out |

| 2
1 2
2 3
| Denisa
Dalila

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

La primul joc Dalila nu poate efectua nicio mutare, deci pierde.
La al doilea joc Dalila insereaza $1$ in multime ( $|2 - 3| = 1$ ), si apoi Denisa nu mai poate efectua nici o mutare, deci pierde.

...

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

3566