==Include(page="template/taskheader" task_id="swap")==
 
==Include(page="template/raw")==
 
Swap
 
 
 
Se dau 2 siruri formate numai din litere mici (de la `a' la `z'). Asupra primului sir puteti efectua, in mod repetat, operatia numita swap : alegeti doua caractere aflate pe pozitii consecutive si le interschimbati. Determinati numarul minim de operatii swap necesare pentru a transforma primul sir in cel de-al doilea.
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare swap.in contine primul sir. A doua linie a fisierului contine cel de-al doilea sir.
 
h2. Date de Iesire
 
In fisierul de iesire swap.out veti afisa numarul minim de operatii swap necesare pentru a transforma primul sir in al doilea sir. Daca primul sir nu poate fi transformat in al doilea sir, afisati -1.
 
h2. Restrictii si precizari
 
o Ambele siruri au aceeasi lungime
o Lungimea fiecarui sir este un numar intre 1 si 50.000
o Fiecare din cele doua linii ale fisierului de intrare se termina cu caracterul "linie noua"
o Pentru 40% din teste, sirurile vor avea o lungime <= 2.000
 
h2. Exemplu
 
 
 
 
|swap.in |swap.out |swap.in |swap.out |
 
|anaaremere |26 |mumu |-1 |
| | | | |
|mereareana | |bubu | |

==Include(page="template/taskheader" task_id="swap")==
 
Se dau $2$ siruri formate numai din litere mici (de la `a' la `z'). Asupra primului sir puteti efectua, in mod repetat, operatia numita $swap$: alegeti doua caractere aflate pe pozitii consecutive si le interschimbati. Determinati numarul minim de operatii $swap$ necesare pentru a transforma primul sir in cel de-al doilea.
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare $swap.in$ contine primul sir. A doua linie a fisierului contine cel de-al doilea sir.
 
h2. Date de Iesire
 
In fisierul de iesire $swap.out$ veti afisa numarul minim de operatii swap necesare pentru a transforma primul sir in al doilea sir. Daca primul sir nu poate fi transformat in al doilea sir, afisati $-1$.
 
h2. Restrictii si precizari
 
* Ambele siruri au aceeasi lungime
* Lungimea fiecarui sir este un numar intre $1$ si $50.000$
* Fiecare din cele doua linii ale fisierului de intrare se termina cu caracterul "linie noua"
* Pentru $40%$ din teste, sirurile vor avea o lungime $≤ 2.000$
 
h2. Exemplu
 
table(example). |_. swap.in |_. swap.out |
|anaaremere
mereareana
|26|
|mumu
bubu
|-1|
 
==Include(page="template/taskfooter" task_id="swap")==

==Include(page="template/taskfooter" task_id="swap")==

1312