Problem:
MathJax.Hub.Config({ tex2jax: { inlineMath: [["$","$"], ["\\(","\\)"]], processEscapes: true }});

Ring

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

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.

Constraints

$1 \leq $ length of $p \leq $ length of $s \leq 100$

$s$ and $p$ consists of lower-case letters

Sample Input 1

vanceknowledgetoad
advance

Sample Output 1

Yes

Sample Input 2

vanceknowledgetoad
advanced

Sample Output 2

No

Solution in PHP (judge verdict: Accepted)

<?php
$s = fgets(STDIN);
$p = fgets(STDIN);

$s_chars = preg_split('//', trim($s), -1, PREG_SPLIT_NO_EMPTY);
$p_chars = preg_split('//', trim($p), -1, PREG_SPLIT_NO_EMPTY);

$result = 'No';

for ($i = 0; $i < count($s_chars); $i++) {
    $matches = true;

    for ($j = 0; $j < count($p_chars); $j++) {
        $pos = ($i + $j) % count($s_chars);

        if ($s_chars[$pos] !== $p_chars[$j]) {
            $matches = false;
            break;
        }
    }

    if ($matches) {
        $result = 'Yes';
        break;
    }
}

echo "$result\n";