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 S1 este inclus în sirul S2, daca lungimea sirului S2 (egala cu numarul de caractere ale sirului) este mai mare sau egala decât a sirului S1 si exista o pozitie k în sirul S2, astfel încât S2[k]=S1[1],S2[k+1]=S1[2], .. , S2[k+L-1]=S1[L], unde L este lungimea sirului S1, k+L-1 este mai mic sau egal decât lungimea sirului S2, iar X[i] reprezinta al i-lea caracter din sirul X. De exemplu, sirul 'abba' este inclus în sirul 'babbaba', dar nu este inclus în sirul 'ababab'.

Cerinta

Determinati cel mai scurt sir format numai din caractere din alfabetul considerat, care sa nu fie inclus în sirul S.

Date de intrare

Pe prima linie a fisierului de intrare string.in se afla numarul întreg N, reprezentând numarul de caractere ale sirului S. Pe urmatoarea linie se afla cele N caractere, în ordinea pozitiei lor în sir.

Date de iesire

Pe prima linie a fisierului de iesire string.out veti afisa numarul întreg L, reprezentând lungimea minima a unui sir care nu este inclus în sirul S. Pe a doua linie veti afisa un astfel de sir. Daca exista mai multe solutii, puteti afisa oricare dintre ele.

Restrictii

• 1 <= N <= 500 000
• L > 0

Exemplu

Mugurel Andreica
Universitatea Politehnica Bucuresti