Fișierul intrare/ieșire	circular2.in, circular2.out	Sursă	.campion 2003
Autor	Nistor-Eugen Moț	Adăugată de	Coman Isabela Patricia • Isabela_coman
Timp de execuție pe test	0.05 sec	Limită de memorie	15360 KB
Scorul tău	N/A	Dificultate	N/A

Vezi soluțiile trimise | Statistici

Circular2 (clasele 5/6/7/8 )

Se spune ca sirul y₁, y₂, ..., y_n este o permutare circulara cu p pozitii a sirului x₁, x₂, ..., x_n daca y₁=x_p+1, y₂=x_p+2, ..., y_n=x_p+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 circular2.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 ieșire

Prima linie a fisierului circular2.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.

Restricții

• 1 ≤ n ≤ 20000

Exemplu