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 ş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.

Cei doi căţei, Otis şi Tiţa au ieşit afară şi se bucură de zăpadă. Tiţ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 Tiţ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 Tiţ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 Tiţei.

h2. Date de intrare

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.

Fişierul de intrare $snowball.prima$ conţine pe două linie şi numere naturale m în n, semnificând lungimea bulgărelui Tiţ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 Tiţ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