* *ştergere*: se sterge caracterul de pe o pozitie oarecare din sir
* *inlocuire*: se inlocuieste caracterul de pe o pozitie oarecare din sir cu orice alt caracter.

Se dau doua siruri $S1$ si $S2$ continand doar litere mici ale alfabetului englez avand $N$ si, respectiv, $M$ caractere. Distanta de editare a celor doua siruri este numarul minim de operatii definite mai sus ce trebuie aplicat asupra primului sir pentru a-l transforma in cel de-al doilea sir. Acelasi tip de operatie poate fi aplicat de mai multe ori. Aflati distanta de editare a celor doua siruri, stiind ca aceasta este mai mica sau egala cu un numar intreg $K$ dat.

Se dau doua siruri $S_1_$ si $S_2_$ continand doar litere mici ale alfabetului englez avand $N$ si, respectiv, $M$ caractere. Distanta de editare a celor doua siruri este numarul minim de operatii definite mai sus ce trebuie aplicat asupra primului sir pentru a-l transforma in cel de-al doilea sir. Acelasi tip de operatie poate fi aplicat de mai multe ori. Aflati distanta de editare a celor doua siruri, stiind ca aceasta este mai mica sau egala cu un numar intreg $K$ dat.

h2. Date de intrare

Pe prima linie a fişierului de intrare $edist.in$ se afla trei numere intregi: $N$, $M$ si $K$. Pe a doua linia a fisierului se afla $N$ litere mici din alfabetul englez reprezentand sirul $S1$. Pe a treia linie a fisierului se afla $M$ litere mici din alfabetul englez ce reprezinta sirul $S2$.

Pe prima linie a fişierului de intrare $edist.in$ se afla trei numere intregi: $N$, $M$ si $K$. Pe a doua linia a fisierului se afla $N$ litere mici din alfabetul englez reprezentand sirul $S_1_$. Pe a treia linie a fisierului se afla $M$ litere mici din alfabetul englez ce reprezinta sirul $S_2_$.

h2. Date de ieşire