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 JAVA (judge verdict: Accepted)

import java.io.*;
import java.util.*;

class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String ring=br.readLine();
        String key=br.readLine();
        for(int i=0;i<ring.length();i++){
            if(ring.charAt(i)==key.charAt(0)){
                int root=i;
                int j=0;
                while(j<key.length()&&ring.charAt(root%ring.length())==key.charAt(j)){
                    j++;
                    root++;
                }if(j==key.length()){
                    System.out.println("Yes");
                    System.exit(0);
                }
            }
        }System.out.println("No");
    }
}