Module: Funzione prefisso, funzione Z


Problem

6 /10


Punti

Problem

Il ragazzo Kirill una volta scrisse una riga su un foglio di carta, composta da lettere latine grandi e piccole, e dopo andò a giocare a calcio. Quando è tornato, ha scoperto che il suo amico Dima aveva scritto un'altra riga della stessa lunghezza sotto la sua riga. Dima afferma di aver ottenuto la sua linea spostando ciclicamente la linea di Kirill di alcuni passi a destra (spostando ciclicamente la linea abcde di 2 posizioni a destra si otterrà la linea deabc) .
Tuttavia, Dima è noto per il fatto che può commettere accidentalmente errori in un gran numero di calcoli, quindi Kirill è perplesso – se credere a Dima? Aiutalo! In base alle righe fornite, stampa la dimensione minima di spostamento possibile o -1 se Dima ha commesso un errore.
 
Input
Le prime due righe dell'input contengono rispettivamente le righe di Kirill e Dima. Le lunghezze delle stringhe sono le stesse, non superano 10000 e non sono uguali a 0.
 
Uscita
Stampa un singolo numero – rispondere  alla domanda del problema.
 

 

Esempi
# Input Uscita
1
zabcd
abcdz
4