بخیه
Problem
پسر کریل یک بار روی یک برگه خطی نوشت که از حروف بزرگ و کوچک لاتین تشکیل شده بود و بعد از آن برای بازی فوتبال رفت. وقتی برگشت متوجه شد که دوستش دیما خط دیگری به همین طول زیر خط او نوشته است. دیما ادعا می کند که خط خود را با جابجایی چرخه ای خط کریل چند قدم به سمت راست به دست آورده است (تغییر چرخه ای خط abcde با 2 موقعیت به راست، خط deabc را به دست می دهد) .
با این حال، دیما به این دلیل شناخته شده است که می تواند به طور تصادفی در تعداد زیادی از محاسبات اشتباه کند، بنابراین کریل در ضرر است – آیا دیما را باور کنیم؟ کمکش کن! بر اساس خطوط داده شده، حداقل اندازه تغییر ممکن یا -1 را در صورت اشتباه Dima چاپ کنید.
ورودی
دو خط اول ورودی به ترتیب شامل خطوط Kirill و Dima است. طول رشته ها یکسان است، از 10000 تجاوز نمی کند و برابر 0 نیست.
خروجی
چاپ یک عدد – پاسخ به سؤال مسئله.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
zabcd
abcdz
|
4 |