Ion este un lingvist pasionat. Recent el a descoperit un text scris intr-o limba necunoscuta. Textul este scris pe mai multe linii si este format din cuvinte scrise cu litere mici din alfabetul latin, separate prin spatii sau/si semne de punctuatie $(,:;.!?-)$.
Ion a fost frapat ca exista multe similitudini intre cuvintele din text. Fiind foarte riguros, Ion defineste similitudinea a doua cuvinte dupa cum urmeaza.
Fie c1 si c2 doua cuvinte. Cuvantul c1 poate fi obtinut din cuvantul c2 printr-o succesiune de operatii elementare. Operatiile elementare ce pot fi folosite sunt:
Fie $c1$ si $c2$ doua cuvinte. Cuvantul $c1$ poate fi obtinut din cuvantul $c2$ printr-o succesiune de operatii elementare. Operatiile elementare ce pot fi folosite sunt:
| Operatia
| Efect
| Exemplu
|
| move(c1,c2)
| Muta primul caracter din c1 la sfarsitul cuvantului c2
| Daca c1="alba" si c2="neagra", dupa efectuarea operatiei move(c1, c2), c1 va fi "lba", iar c2 va fi "neagraa".
| $move(c1,c2)$
| Muta primul caracter din $c1$ la sfarsitul cuvantului $c2$
| Daca $c1="alba"$ si $c2="neagra"$, dupa efectuarea operatiei $move(c1, c2)$, $c1$ va fi $"lba"$, iar $c2$ va fi $"neagraa"$.
|
| insert(c1,x)
| Insereaza caracterul x la inceputul lui c1
| Daca c1="alba" si x='b', dupa executarea operatiei insert(c1,x), c1 va fi "balba".
| $insert(c1,x)$
| Insereaza caracterul $x$ la inceputul lui $c1$
| Daca $c1="alba"$ si $x='b'$, dupa executarea operatiei $insert(c1,x)$, $c1$ va fi $"balba"$.
|
| delete(c1)
| Sterge primul caracter din c1
| Daca c1="alba", dupa executarea operatiei delete(c1), c1 va fi "lba"�.
| $delete(c1)$
| Sterge primul caracter din $c1$
| Daca $c1="alba"$, dupa executarea operatiei $delete(c1)$, $c1$ va fi $"lba"$.
|
h2. Date de intrare
