Module: Chức năng tiền tố, chức năng Z


Problem

6 /10


mũi khâu

Problem

Cậu bé Kirill đã từng viết một dòng trên một tờ giấy gồm các chữ cái Latinh lớn và nhỏ, sau đó cậu đi chơi bóng đá. Khi quay lại, anh ta thấy rằng Dima, người bạn của anh ta, đã viết một dòng khác có cùng độ dài dưới dòng của anh ta. Dima tuyên bố rằng anh ta có được dòng của mình bằng cách dịch chuyển theo chu kỳ dòng của Kirill sang phải vài bước (dịch chuyển theo chu kỳ dòng abcde sang phải 2 vị trí sẽ cho dòng deabc) .
Tuy nhiên, Dima được biết đến với thực tế là anh ta có thể vô tình mắc lỗi trong một số lượng lớn các phép tính, vì vậy Kirill thua lỗ – có nên tin Dima không? Giúp anh ta! Dựa trên các dòng đã cho, hãy in kích thước ca tối thiểu có thể hoặc -1 nếu Dima mắc lỗi.
 
Đầu vào
Hai dòng đầu tiên của đầu vào lần lượt chứa các dòng của Kirill và Dima. Độ dài của các chuỗi như nhau, không vượt quá 10000 và không bằng 0.
 
Đầu ra
In một số duy nhất – trả lời  đến câu hỏi của bài toán.
 

 

Ví dụ
<đầu>
# Đầu vào Đầu ra
1
zabcd
abcdz
4