Nu aveti permisiuni pentru a descarca fisierul grader_test9.in
Diferente pentru problema/joben intre reviziile #1 si #2
Diferente intre titluri:
joben
Joben
Diferente intre continut:
== include(page="template/taskheader" task_id="joben") ==
Poveste şi cerinţă...
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:
* *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.
h2. Cerinta
Pentru fiecare din cele $T$ perechi de siruri trebuie sa spuneti daca al doilea sir poate fi obtinut din primul sir efectuand oricate operatii.
h2. Date de intrare
