* daca $x$ si $y$ sunt cuvinte consecutive in lant (in ordinea $x$ $y$) , atunci similitudinea dintre $x$ si $y$ este $≤ k$;
* lantul este maximal (adica nu putem adauga inca un cuvant la sfarsitul acestui lant, astfel incat sa fie respectate proprietatile precedente).

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

h2. Date de intrare

Fisierul de intrare $lant.in$ contine pe prima linie valoarea $k$. Pe urmatoarele linii se afla textul dat.

...

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$.

...

h2. Restrictii