Este iarna si deabia a nins in orasul Imaginar. Astfel, s-a depus un strat format din fulgi de zapada. Fiecare are forma lui spectaculoasa, dar, desi stim prea bine ca “nu exista doi fulgi de zapada la fel”, vom considera in aceastra problema ca aceastia sunt de maxim 26 de tipuri, codificate prin litere mici ale alfabetului englez (de la ‘a’ la ‘z’).
Otis si Fetita au iesit afara si se bucura de zapada. Fetita a scormonit cu nascul prin zapada in linie dreapta, si a reusit sa formeze un bulgare B format dintr-un sir de fulgi de zapada <tex>b_0, b_1, ..., b_{m-1} </tex>. Gelos, Otis vrea sa faca si el un bulgare mai frumos ca al Fetitei. Astfel, el se afla in fata unei fasii de zapada A, <tex>a_0, a_1, ..., a_{n-1} </tex>. El poate incepe de la orice indice i, cu 0 <= i < n, si poate forma un bulgare din fulgi aflati pe pozitii consecutive. Din motive necunoscute, Otis considera ca bulgarele sau e mai frumos decat cel al Fetitei, doar daca acesta nu se poate forma din bulgarele lui. Adica, bulgarele B, _b0, b1, ..., bm-1_, nu se gaseste ca subsir in secventa aleasa de Otis. Bineinteles, ca daca exista mai multe astfel de secvente in A, Otis o alege pe cea de lungime maximala. Cum singurul skill al lui Otis este sa manance, el va roaga pe voi sa-i dati din pizza voastra, dar si sa-l ajutati sa faca un bulgare de zapada mai frumos ca al Fetitei.
Otis si Fetita au iesit afara si se bucura de zapada. Fetita a scormonit cu nascul prin zapada in linie dreapta, si a reusit sa formeze un bulgare B format dintr-un sir de fulgi de zapada <tex>b_0, b_1, ..., b_{m-1} </tex>. Gelos, Otis vrea sa faca si el un bulgare mai frumos ca al Fetitei. Astfel, el se afla in fata unei fasii de zapada A, <tex>a_0, a_1, ..., a_{n-1} </tex>. El poate incepe de la orice indice i, cu 0 <= i < n, si poate forma un bulgare din fulgi aflati pe pozitii consecutive. Din motive necunoscute, Otis considera ca bulgarele sau e mai frumos decat cel al Fetitei, doar daca acesta nu se poate forma din bulgarele lui. Adica, bulgarele B, <tex>b_0, b_1, ..., b_{m-1} </tex>, nu se gaseste ca subsir in secventa aleasa de Otis. Bineinteles, ca daca exista mai multe astfel de secvente in A, Otis o alege pe cea de lungime maximala. Cum singurul skill al lui Otis este sa manance, el va roaga pe voi sa-i dati din pizza voastra, dar si sa-l ajutati sa faca un bulgare de zapada mai frumos ca al Fetitei.
h2. Date de intrare
