==Include(page="template/taskheader" task_id="string")==
==Include(page="template/raw")==
String
Se considera alfabetul format numai din literele mici 'a' si 'b' si un sir S format numai din caractere din acest alfabet. Pe acest alfabet, se defineste relatia de incluziune, astfel: un sir S[1] este inclus in sirul S[2], daca lungimea sirului S[2] (egala cu numarul de caractere ale sirului) este mai mare sau egala decat a sirului S[1] si exista o pozitie k in sirul S[2], astfel incat S[2][k]=S[1][1], S[2][k+1]=S[1][2], ... , S[2][k+L-1]=S[1][L], unde L este lungimea sirului S[1], k+L-1 este mai mic sau egal decat lungimea sirului S[2], iar X[i] reprezinta al i-lea caracter din sirul X. De exemplu, sirul 'abba' este inclus in sirul 'babbaba', dar nu este inclus in sirul 'ababab'.
h2. Cerinta
Determinati cel mai scurt sir format numai din caractere din alfabetul considerat, care sa nu fie inclus in sirul S.
h2. Date de Intrare
Pe prima linie a fisierului de intrare string.in se afla numarul intreg N, reprezentand numarul de caractere ale sirului S. Pe urmatoarea linie se afla cele N caractere, in ordinea pozitiei lor in sir.
h2. Date de Iesire
Pe prima linie a fisierului de iesire string.out veti afisa numarul intreg L, reprezentand lungimea minima a unui sir care nu este inclus in sirul S. Pe a doua linie veti afisa un astfel de sir. Daca exista mai multe solutii, puteti afisa oricare dintre ele.
h2. Restrictii
S 1 <= N <= 500.000
S L > 0
h2. Exemplu
|string.in |string.out |
|11 |4 |
|aabaaabbbab |aaaa |
==Include(page="template/taskheader" task_id="string")==
Se considera alfabetul format numai din literele mici $a$ si $b$ si un sir $S$ format numai din caractere din acest alfabet. Pe acest alfabet, se defineste relatia de incluziune, astfel: un sir $S{~1~}$ este inclus in sirul $S{~2~}$, daca lungimea sirului $S{~2~}$ (egala cu numarul de caractere ale sirului) este mai mare sau egala decat a sirului $S{~1~}$ si exista o pozitie $k$ in sirul $S{~2~}$, astfel incat $S{~2, k~} = S{~1,1~}, S{~2,k+1~} = S{~1,2~}, ... , S{~2,k+L-1~} = S{~1,L~}$, unde $L$ este lungimea sirului $S{~1~}$, $k+L-1$ este mai mic sau egal decat lungimea sirului $S{~2~}$ , iar $X{~i~}$ reprezinta al $i$-lea caracter din sirul $X$. De exemplu, sirul $abba$ este inclus in sirul $babbaba$, dar nu este inclus in sirul $ababab$.
h2. Cerinta
Determinati cel mai scurt sir format numai din caractere din alfabetul considerat, care sa nu fie inclus in sirul $S$.
h2. Date de intrare
Pe prima linie a fisierului de intrare $string.in$ se afla numarul intreg $N$, reprezentand numarul de caractere ale sirului $S$. Pe urmatoarea linie se afla cele $N$ caractere, in ordinea pozitiei lor in sir.
h2. Date de iesire
Pe prima linie a fisierului de iesire $string.out$ veti afisa numarul intreg $L$, reprezentand lungimea minima a unui sir care nu este inclus in sirul $S$. Pe a doua linie veti afisa un astfel de sir. Daca exista mai multe solutii, puteti afisa oricare dintre ele.
h2. Restrictii
* $1 ≤ N ≤ 500.000$
* $0 < L$
h2. Exemplu
table(example). |_. string.in |_. string.out |
| 11
aabaaabbbab
| 4
aaaa |
==Include(page="template/taskfooter" task_id="string")==
==Include(page="template/taskfooter" task_id="string")==
