Problem
Una vez, el niño Kirill escribió una línea en una hoja de papel, que constaba de letras latinas grandes y pequeñas, y luego se fue a jugar al fútbol. Cuando regresó, descubrió que su amigo Dima había escrito otra línea de la misma longitud debajo de su línea. Dima afirma que obtuvo su línea al cambiar cíclicamente la línea de Kirill unos pasos hacia la derecha (al cambiar cíclicamente la línea abcde 2 posiciones a la derecha, la línea deabc) .
Sin embargo, Dima es conocido por el hecho de que accidentalmente puede cometer errores en una gran cantidad de cálculos, por lo que Kirill está perdido – si creer Dima? ¡Ayúdalo! Según las líneas proporcionadas, imprima el tamaño de cambio mínimo posible o -1 si Dima cometió un error.
Entrada
Las dos primeras líneas de la entrada contienen las líneas de Kirill y Dima, respectivamente. Las longitudes de las cadenas son las mismas, no superan los 10000 y no son iguales a 0.
Salida
Imprimir un solo número – respuesta a la pregunta del problema.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
zabcd
abcdz
|
4 |