Problem
少年キリルはかつて紙に大小のラテン文字からなる一行を書き、その後サッカーをしに行きました。戻ってきたとき、友人のディマが自分の行の下に同じ長さの別の行を書いていることに気づきました。 Dima は、キリルの行を右に数ステップ循環的にシフトすることで自分の行を取得したと主張しています (行 abcde を右に 2 位置循環的にシフトすると、行 deabc が得られます) 。
しかし、ディマは多くの計算でうっかりミスをしてしまうことで知られているため、キリルは途方に暮れます。ディマを信じるかどうか？彼を助けて！指定された行に基づいて、可能な最小のシフト サイズを出力するか、Dima が間違いを犯した場合は -1 を出力します。
入力
入力の最初の 2 行には、それぞれ Kirill と Dima の行が含まれています。文字列の長さは同じで、10000 を超えず、0 に等しくありません。
出力
単一の数値を出力します –回答 問題の質問へ。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
zabcd
abcdz
|
4 |