== include(page="template/taskheader" task_id="snowball") ==

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’).

Este iarnă şi deabia a nins în oraşul Imaginar. Astfel, s-a depus un strat format din fulgi de zăpada. Fiecare are forma lui spectaculoasă, dar, deşi ştim prea bine că “nu există doi fulgi de zăpadă la fel”, vom considera în aceastra problemă că 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, <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.

Otis şi Fetiţa au ieşit afară şi se bucură de zăpadă. Fetiţa a scormonit cu nascul în linie dreaptă, şi a reuşit să formeze un bulgăre B format dintr-un şir de fulgi de zăpadă <tex>b_0, b_1, ..., b_{m-1} </tex>. Gelos, Otis vrea să facă şi el un bulgăre mai frumos ca cel al Fetiţei. Astfel, el se află în faţa unei fâşii de zăpadă A, <tex>a_0, a_1, ..., a_{n-1} </tex>. El poate începe de la orice indice i,
  cu 0 <= i < n, şi poate forma un bulgăre din fulgii aflaţi pe poziţii consecutive. Din motive necunoscute, Otis consideră că bulgărele său e mai frumos decât cel al Fetiţei, doar dacă acesta nu se poate forma din bulgărele lui. Adică, bulgărele B, <tex>b_0, b_1, ..., b_{m-1} </tex>, nu se găseşte ca subşir în secvenţa aleasă de Otis. Bineînţeles, că dacă există mai multe astfel de secvenţe în A, Otis o alege pe cea de lungime maximală. Cum singurul skill al lui său este să mănânce, el vă roagă pe voi să-i daţi din pizza voastră, dar şi să-l ajutaţi să facă un bulgăre de zăpada mai frumos ca al Fetiţei.

h2. Date de intrare

Fişierul de intrare $snowball.in$ contine pe prima linie doua numere naturale m si n, semnificand lungimea bulgarelui Fetitei respectiv lungimea fasiei in fata careia se afla Otis. Pe urmatoarea linie se afla un sirul B de m caractere, semnificand bulgarele Fetitei, iar pe cea de-a treia linie, sirul A de n caractere, semnificand portiunea din fata lui Otis.
 

Fişierul de intrare $snowball.prima$ conţine pe două linie şi numere naturale m în n, semnificând lungimea bulgărelui Fetiţei respectiv lungimea fâşiei faţa căreia află se află Otis. Pe următoarea linie se şirul B de m caractere, semnificând bulgărele Fetiţei, iar pe cea de-şirul treia linie, A faţa de n caractere, semnificând porţiunea din  lui Otis.
 

h2. Date de ieşire

Fişierul de ieşire $snowball.out$ va contine doua numere naturale semnificand lungimea bulgarelui lui Otis si pozitia de unde acesta va incepe sa-l formeze. In cazul in care nu exista solutie, veti afisa mesajul "Otis primeste doar pizza!".

 Fişierul de ieşire $snowball.va$ două conţine şi numere naturale semnificând lungimea bulgărelui lui Otis va poziţia de unde acesta să începe În-l formeze. în cazul există care nu afişa soluţie, veţi pizza mesajul _"Otis primeste doar !"_.

h2. Restricţii

* $1 ≤ m,n ≤ 100 000$
* Sirurile A si B vor contine doar litere mici ale alfabetului englez

* $1 ≤ n ≤ 10 000 000$
* $1 ≤ m ≤ 26$
* Şirurile A şi B vor conţine doar litere mici ale alfabetului englez.
* Şirul B nu va conţine două caractere la fel.

h2. Exemplu