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

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$ se vor afla 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 valoare $right$ minim.

h2. Restricţii

* 1 ≤ N, M ≤ 100 000

* $1 ≤ N, M ≤ 100 000$

* numarul de caractere "*" este mai mic sau egal cu 30
* sirurile de caractere sunt indexate incepand cu pozita 1