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


<image>

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
```python
s = input()
p = input()
print("Yes" if p in (s + s) else "No")

```