h2. Date de intrare

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

Fişierul de intrare $joben.in$ contine pe prima linie numarul intreg $T$. Pe urmatoarele $2*T$ linii sunt descrise perechile de siruri, cate un sir pe linie. Pentru orice $1 ≤ i ≤ T$, sirurile ce alcatuiesc perechea $i$ se afla pe liniile $2*i+1$ si $2*i+2$ din fisier.

h2. Date de ieşire

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

În fişierul de ieşire $joben.out$ va contine $T$ linii. Pe linia $i$ $(1 ≤ i ≤ T)$ va fi scris mesajul $DA$ daca pentru a $i$-a pereche cel de-al doilea sir poate fi obtinut din primul sir dupa oricate folosiri ale jobenului, respectiv $NU$ in caz contrar.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100$
* Lungimea oricarui sir nu depaseste $100 000$ de caractere.
* Doua siruri ce apartin aceleiasi perechi au acelasi numar de caractere.

h2. Exemplu
table(example). |_. joben.in |_. joben.out |

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

| 2
esarfa
iepure
morcov
pepene
| DA
NU

|
h3. Explicaţie

...

Pe primul test, o solutie posibila este $esarfa -> aserfe -> aesfre -> iepure$.

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