* $1 ≤ lungimea sirului ≤ 50 211$
* $1 ≤ N ≤ 2 000 000 000$

* $o subsecventa a sirului s=s{~0~}s{~1~}s{~2~}...s{~k~} este formata din caractere consecutive ale sirului s{~i~}s{~i+1~}...s{~j~} cu 0 ≤ i ≤j ≤ k$
* $sirul contine caractere avand codul ASCII intre 0 si 255 si se termina cu caracterul '\n' (sfarsit de linie) care nu trebuie luat in considerare$

* O subsecventa a sirului $s=s{~0~}s{~1~}s{~2~}...s{~k~}$ este formata din caractere consecutive ale sirului $s{~i~}s{~i+1~}...s{~j~}$ cu $0 ≤ i ≤j ≤ k$
* Sirul contine caractere avand codul ASCII intre $0$ si $255$ si se termina cu caracterul $'\n'$ (sfarsit de linie) care nu trebuie luat in considerare

h2. Exemplu