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=trim(fgets(STDIN));$Sl=strlen($S);
$P=trim(fgets(STDIN));$Pl=strlen($P);

$S.=$S;
$F='No';

for($i=0;$i<$Sl;$i++){
  if($S[$i]!=$P[0]) continue;
  $f=1;
  for($j=1;$j<$Pl;$j++) if($S[$i+$j]!=$P[$j]){$f=0;break;}
  if($f){$F='Yes';break;}
}

echo $F;
?>