== include(page="template/taskheader" task_id="joben") ==
Marcel are $T$ perechi de siruri ce contin litere mici ale alfabetului englez. El mai are la dispozitie un joben magic care poate efectua una din urmatoarele doua operatii:
Marcel are $T$ perechi de şiruri ce conţin litere mici ale alfabetului englez. El mai are la dispoziţie un joben magic care poate efectua una din următoarele două operaţii:
* *permutare*: se permuta caracterele sirului introdus in joben. De exemplu, daca este introdus sirul $abcca$, acesta poate deveni $ccbaa$ sau $cabca$.
* *transformare*: pentru fiecare caracter din multimea ${'a', ..., 'z'}$ se stabileste un alt caracter tot din multimea ${'a', ..., 'z'}$, astfel incat oricaror doua litere diferite sa le corespunda caractere diferite. Fiecare caracter din sirul introdus in joben este inlocuit cu corespondentul sau. De exemplu, transformarile $abcca -> zdffz$ si $rdbarb -> rbdkrd$ sunt valide, in timp ce transformarile $abcca -> zdfgz$ si $abcde -> ghhij$ nu sunt valide.
* *permutare*: se permută caracterele şirului introdus în joben. De exemplu, dacă este introdus şirul $abb$, acesta poate deveni $abb$, $bab$ sau $bba$.
* *transformare*: pentru fiecare caracter din mulţimea ${'a', ..., 'z'}$ se alege un caracter tot din mulţimea ${'a', ..., 'z'}$, astfel încât oricăror două litere diferite să le corespundă caractere diferite. Fiecare caracter din şirul introdus în joben este înlocuit cu corespondentul său. De exemplu, transformările $abcca -> zdffz$ şi $rdbarb -> rbdkrd$ sunt valide, în timp ce transformările $abcca -> zdfgz$ şi $abcde -> ghhij$ nu sunt valide.
h2. Cerinta
h2. Cerinţă
Pentru fiecare din cele $T$ perechi de siruri trebuie sa spuneti daca al doilea sir poate fi obtinut din primul sir efectuand oricate operatii.
Pentru fiecare din cele $T$ perechi de şiruri să se precizeze dacă al doilea şir poate fi obţinut din primul şir efectuând oricâte operaţii cu jobenul.
h2. Date de intrare
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.
Fişierul de intrare $joben.in$ conţine pe prima linie numărul întreg $T$. Pe următoarele $2*T$ linii sunt descrise perechile de şiruri, câte un şir pe linie. Pentru orice $1 ≤ i ≤ T$, şirurile ce alcătuiesc perechea $i$ se află pe liniile $2*i$ şi $2*i+1$ din fişier.
h2. Date de ieşire
Î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.
Fişierul de ieşire $joben.out$ va conţine $T$ linii. Pe linia $i$ $(1 ≤ i ≤ T)$ va fi scris mesajul $DA$ dacă pentru a $i$-a pereche cel de-al doilea şir poate fi obţinut din primul şir după oricâte operaţii cu jobenul, respectiv $NU$ în 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.
* Lungimea oricărui şir nu depăşeşte $100 000$ de caractere.
* Două şiruri ce aparţin aceleiaşi perechi au acelaşi număr de caractere.
h2. Exemplu
h3. Explicaţie
Pe primul test, o solutie posibila este $esarfa -> aserfe -> aesfre -> iepure$.
Pe primul test, o soluţie posibilă este $esarfa -> aserfe -> aesfre -> iepure$, constând în două transformări şi o permutare. Pentru al doilea test, nu există nicio secvenţă de operaţii care să transforme şirul $morcov$ în şirul $pepene$.
== include(page="template/taskfooter" task_id="joben") ==
