== include(page="template/taskheader" task_id="klexico") ==
Se da un sir de caractere $A$ de lungime $N$ cu litere mici ale alfapetului englez si un numar $K$. Cate siruri de caractere $B$ exista care respecta urmatoarele proprietati:

* Are lungime tot $N$
* Este format tot din litere mici ale alfabetului englez
* Pentru oricare $i,j$, $1 &le; i,j &le; N$ si $j - i + 1 == K$ sirul $A[i..j] < B[i..j]$, unde $A[i..j]$ reprezinta sirul de caractere format de elementele de la pozitia $i$ la pozitia $j$. Doua siruri respecta proprietatea $A < B$ (un sir $A$ este mai mic decat alt sir $B$) daca $A$ este strict mai mic lexicografic ca $B$.

* $1 ≤ N ≤ 100.000$
* $1 ≤ K ≤ N$

* Pentru teste in valoare de *40* de puncte $N ≤ 1000$

h2. Exemplu