h2. Date de intrare

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+1$ şi $2*i+2$ din fişier.

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

h3. Explicaţie

Pe primul test, o soluţie posibilă este $esarfa -> aserfe -> aesfre -> iepure$, constând în două transformări şi o permutare.

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") ==

4535