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) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String s[],p[],str1,str2="";
		boolean flag=false;
		try {
			s=br.readLine().split("");
			str1=br.readLine();
			p=str1.split("");
			for(int i = 0; i<s.length;i++){
				if(p[0].equals(s[i])){
					int c = i;
					for(int k=0;k<p.length;k++){
						str2+=s[c];
						if(c<s.length-1){
							c++;
						}
						else{
							c=0;
						}
					}
					if(str2.equals(str1)){
						flag=true;
					}
					else{
						str2="";
					}
				}
			}
			if(flag){
				System.out.println("YES");
			}else{
				System.out.println("NO");
			}
		} catch (IOException e) {
			// TODO ????????????????????? catch ????????????
			System.err.println(e);
		}

	}
}