Ring

Write a program which finds a pattern $p$ in a ring shaped text $s$.

Constraints

• $1 \leq$ length of $p \leq$ length of $s \leq 100$
• $s$ and $p$ consists of lower-case letters

Input

In the first line, the text $s$ is given. In the second line, the pattern $p$ is given.

Output

If $p$ is in $s$, print Yes in a line, otherwise No.

Examples

Input

vanceknowledgetoad advance

Output

Yes

Input

vanceknowledgetoad advanced

Output

No

inputFormat

Input

In the first line, the text $s$ is given. In the second line, the pattern $p$ is given.

outputFormat

Output

If $p$ is in $s$, print Yes in a line, otherwise No.

Examples

Input

vanceknowledgetoad advance

Output

Yes

Input

vanceknowledgetoad advanced

Output

No

样例

vanceknowledgetoad
advance

Yes