Is it a rotation?

Problem

Rotating a word moves letters from the front to the back: abcde rotated twice becomes cdeab.

Read two words. Print Yes if the second word is a rotation of the first (any number of steps), otherwise No.

Example

Input

abcde
cdeab

Output

Yes

Two steps left.

Try the problem first. Open one hint at a time.

Hint 1

Every rotation of a word appears inside the word written twice in a row.

Hint 2

Also check that both words have the same length, or a short word could match inside a longer one.

Write your Python code, run it on the examples and submit it to hidden tests.