* $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$
h2. Exemplu