Problem
소년 Kirill은 한때 크고 작은 라틴 문자로 구성된 종이에 한 줄을 썼고 그 후 축구를하러갔습니다. 그가 돌아왔을 때 그는 그의 친구 Dima가 그의 줄 아래에 같은 길이의 또 다른 줄을 썼다는 것을 발견했습니다. Dima는 Kirill의 라인을 오른쪽으로 몇 단계 주기적으로 이동하여 자신의 라인을 얻었다고 주장합니다(abcde 라인을 오른쪽으로 2 위치 주기적으로 이동하면 deabc 라인이 생성됨). .
그러나 Dima는 많은 수의 계산에서 실수로 실수를 할 수 있다는 사실로 유명하므로 Kirill은 헤매고 있습니다. Dima를 믿을 것인가? 그를 도와 라! 주어진 줄에 따라 가능한 최소 이동 크기를 인쇄하거나 Dima가 실수한 경우 -1을 인쇄합니다.
입력
입력의 처음 두 줄은 각각 Kirill과 Dima의 줄을 포함합니다. 문자열의 길이는 동일하고 10000을 초과하지 않으며 0과 같지 않습니다.
출력
단일 숫자 인쇄 – 답변 문제의 질문에.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
zabcd
abcdz
|
4 |