| Daca $c$<sub>1</sub>$="alba"$, dupa executarea operatiei $delete$({$c$}<sub>1</sub>), $c$<sub>1</sub> va fi $"lba"$.
|

Definim similitudinea dintre $c1$ si $c2$ ca fiind numarul minim de operatii $insert$ si $delete$ ce trebuie sa fie executate pentru a transforma cuvantul $c1$ in cuvantul $c2$ (operatiile $move$ nu se numara).
Fie $c0$ primul cuvant din text. Incepand cu $c0$ putem construi lanturi de $k-similitudine$.

Definim similitudinea dintre $c$<sub>1</sub> si $c$<sub>2</sub> ca fiind numarul minim de operatii $insert$ si $delete$ ce trebuie sa fie executate pentru a transforma cuvantul $c$<sub>1</sub> in cuvantul $c$<sub>2</sub> (operatiile $move$ nu se numara).
Fie $c$<sub>0</sub> primul cuvant din text. Incepand cu $c$<sub>0</sub> putem construi lanturi de $k-similitudine$.

Un lant de $k-similitudine$ este o succesiune de cuvinte distincte din text cu urmatoarele proprietati:
* daca cuvantul $x$ apare in lant inaintea cuvantului $y$, atunci prima aparitie a lui $x$ in text preceda prima aparitie a lui $y$ in text;

h2. Cerinta

Scrieti un program care sa determine numarul de lanturi de $k-similitudine$ care incep cu $c0$.

Scrieti un program care sa determine numarul de lanturi de $k-similitudine$ care incep cu $c$<sub>0</sub>.

h2. Date de intrare

h2. Date de iesire

Fisierul de iesire $lant.out$ va contine o singura linie pe care va fi scris numarul de lanturi de $k-similitudine$ care incep cu $c0$.

Fisierul de iesire $lant.out$ va contine o singura linie pe care va fi scris numarul de lanturi de $k-similitudine$ care incep cu $c$<sub>0</sub>.

h2. Restrictii