Problem
Budak lelaki Kirill pernah menulis satu baris pada sehelai kertas, terdiri daripada huruf Latin besar dan kecil, dan selepas itu dia pergi bermain bola sepak. Apabila dia kembali, dia mendapati rakannya Dima telah menulis satu lagi baris yang sama panjang di bawah barisnya. Dima mendakwa bahawa dia mendapat taliannya dengan mengalihkan garisan Kirill secara kitaran beberapa langkah ke kanan (menukar garisan abcde
secara kitaran sebanyak 2 kedudukan ke kanan akan memberikan baris deabc
) .
Walau bagaimanapun, Dima terkenal dengan fakta bahawa dia secara tidak sengaja boleh membuat kesilapan dalam sejumlah besar pengiraan, jadi Kirill mengalami kerugian – sama ada nak percaya Dima? Tolong dia! Berdasarkan baris yang diberikan, cetak saiz anjakan minimum yang mungkin atau -1 jika Dima membuat kesilapan.
Input
Dua baris pertama input mengandungi baris Kirill dan Dima, masing-masing. Panjang rentetan adalah sama, tidak melebihi 10000 dan tidak sama dengan 0.
Output
Cetak satu nombor – jawab kepada persoalan masalah.
Contoh
# |
Input |
Output |
1 |
zabcd
abcdz
|
4 |
jadual>