Se spune ca sirul y1, y2, ..., yn
este o permutare circulara cu p pozitii a sirului x1, x2,
..., xn daca y1=xp+1, y2=xp+2,
..., yn=xp+n, unde indicii mai mari ca n se considera
modulo n, adica indicele k, cu k>n se refera la elementul de indice k-n.
Cerinta
Pentru doua siruri date determinati daca al doilea este o
permutare circulara a primului sir.
Date de intrare
Pe prima linie a fisierului de intrare circular.in
este scris numarul natural n. Pe liniile urmatoare sunt doua siruri de caractere
de lungime n, formate numai din litere mari ale alfabetului latin.
Date de iesire
Prima linie a fisierului circular.out
se va scrie cel mai mic numar natural p pentru care sirul de pe linia a treia
este o permutare circulara cu p pozitii a sirului de pe linia a doua, sau numarul
-1 daca nu avem o permutare circulara.