79 atcoder#ABC103B. [ABC103B] String Rotation

[ABC103B] String Rotation

Score : 200200 points

Problem Statement

You are given string SS and TT consisting of lowercase English letters.

Determine if SS equals TT after rotation.

That is, determine if SS equals TT after the following operation is performed some number of times:

Operation: Let S=S1S2...SSS = S_1 S_2 ... S_{|S|}. Change SS to SSS1S2...SS1S_{|S|} S_1 S_2 ... S_{|S|-1}.

Here, X|X| denotes the length of the string XX.

Constraints

  • 2S1002 \leq |S| \leq 100
  • S=T|S| = |T|
  • SS and TT consist of lowercase English letters.

Input

Input is given from Standard Input in the following format:

SS

TT

Output

If SS equals TT after rotation, print Yes; if it does not, print No.

kyoto
tokyo
Yes
  • In the first operation, kyoto becomes okyot.
  • In the second operation, okyot becomes tokyo.
abc
arc
No

abc does not equal arc after any number of operations.

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab
Yes