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: Wrong Answer)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String str = br.readLine();
		str = str+str;
		String keyword = br.readLine();
		boolean result = false;

		for(int i =0; i < str.length();i++){
			int index  = str.indexOf(keyword.charAt(0),i);
			if(index == -1 || result)
				break;
			int keywordIndex=0;
			for(int j=index; j < str.length();j++){
				if(str.charAt(j)!=keyword.charAt(keywordIndex)){
					i = j - 1;
					break;
				}
				keywordIndex++;
				if(keywordIndex >= keyword.length()){
					result = true;
					break;
				}
			}
		}

		if(result){
			System.out.println("Yes");
		}else{
			System.out.println("No");
		}

	}
}