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 |