pontos
Problem
O menino Kirill uma vez escreveu uma linha em uma folha de papel, composta por letras latinas grandes e pequenas, e depois disso foi jogar futebol. Quando voltou, descobriu que seu amigo Dima havia escrito outra linha do mesmo tamanho sob sua linha. Dima afirma que obteve sua linha deslocando ciclicamente a linha de Kirill alguns passos para a direita (deslocar ciclicamente a linha abcde em 2 posições à direita resultará na linha deabc) .
No entanto, Dima é conhecido pelo fato de que ele pode acidentalmente cometer erros em um grande número de cálculos, então Kirill está perdido – se deve acreditar em Dima? Ajudem-no! Com base nas linhas fornecidas, imprima o tamanho mínimo de deslocamento possível ou -1 se Dima cometeu um erro.
Entrada
As duas primeiras linhas da entrada contêm as linhas de Kirill e Dima, respectivamente. Os comprimentos das strings são os mesmos, não excedem 10000 e não são iguais a 0.
Saída
Imprimir um único número – responder à pergunta do problema.
Exemplos
| # |
Entrada |
Saída |
| 1 |
zabcd
abcdz
|
4 |