#abc103b. [abc103_b]String Rotation

[abc103_b]String Rotation

問題文

英小文字からなる文字列 SS, TT が与えられます。

SS を回転させて TT に一致させられるか判定してください。

すなわち、以下の操作を任意の回数繰り返して SSTT に一致させられるか判定してください。

操作: S=S1S2...SSS = S_1 S_2 ... S_{|S|} のとき、SSSSS1S2...SS1S_{|S|} S_1 S_2 ... S_{|S|-1} に変更する

ここで、X|X| は文字列 XX の長さを表します。

制約

  • 2leqSleq1002 \\leq |S| \\leq 100
  • S=T|S| = |T|
  • SS, TT は英小文字からなる

入力

入力は以下の形式で標準入力から与えられる。

SS TT

出力

SS を回転させて TT に一致させられる場合は Yes、一致させられない場合は No を出力せよ。


入力例 1

kyoto
tokyo

出力例 1

Yes
  • 11 回目の操作で kyotookyot になります
  • 22 回目の操作で okyottokyo になります

入力例 2

abc
arc

出力例 2

No

何度操作を行っても abcarc を一致させられません。


入力例 3

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

出力例 3

Yes