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 ÅŸi 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 �i 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".
|
| 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"”.
|

h2. Date de intrare