Pentru ca a venit vara si aveti din ce in ce mai putina pofta pentru codat, v-am pregatit o problema sadetica, la care insa nu dorim o rezolvare tocmai frusta.

Se dau doua siruri de caractere A si B. Vi se cere sa gasiti prima aparitie a lui B in sirul A. Atentie : sirul B poate sa contine pe langa literele mici ale alfabetului englez si caracterul "*" - Acesta se potriveste cu orice subsecventa (fie ea si vida).

h2. Date de intrare

Fişierul de intrare $potrivire.in$ va contine doua numere intregi N si M, reprezentand lungimea sirului A, respectiv B. Pe urmatoarele doua linii se vor afla cele doua siruri A si B.

Fişierul de intrare $potrivire.in$ ...

h2. Date de ieşire

În fişierul de ieşire $potrivire.out$ se vor alfa doua numere intregi, left si right, reprezentand pozitia de inceput si de sfarsit a subsecventei sirului A care se potriveste cu sirul B. In cazul in care exista mai multe solutii se cere afisarea celei care are left minim, iar in caz de egalitate cea cu right minim.

În fişierul de ieşire $potrivire.out$ ...

h2. Restricţii
* $... ≤ ... ≤ ...$

* $... ≤ ... ≤ ...$
* $... ≤ ... ≤ ...$

h2. Exemplu