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
class CircleList {
    private $vl;
    
    public function __construct() {
        $this->vl = [];
    }
    
    public function length() { return count($this->vl); }
    
    public function push($v) {
        $this->vl[] = $v;
    }
    
    public function slice($start, $size) {
        $ret = [];
        $l = $this->length();
        $index = 0;

        for ($i = 0;$i < $size; $i++) {
            if ($i >= $l) break;
            if ($start + $i >= $l) {
                $index = $start + $i - $l;
            } else {
                $index = $start + $i;
            }
            $ret[] = $this->vl[$index];
        }
        
        return $this->toString($ret);
    }
    
    private function toString($list) {
        return implode($list);
    }
}

$list = new CircleList();

$s = trim(fgets(STDIN));
$p = trim(fgets(STDIN));

$sa = str_split($s);
foreach ($sa as $v) {
    $list->push($v);
}

$sl = strlen($s);
$pl = strlen($p);

for ($i = 0;$i < $sl;$i++) {
    $tmp = $list->slice($i, $pl);
    if ($tmp == $p) {
        echo 'Yes' .PHP_EOL;
        return;
    }
}

echo 'No' .PHP_EOL;