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.*;

class Main{
	public static void main(String[] args)throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		char[] cr1 = str.toCharArray();
		str = br.readLine();
		char[] cr2 = str.toCharArray();
		String dis = "No";
		int x;
		for(int i=0; i<cr1.length; i++){
			if(dis.equals("Yes")) break;
			if(cr1[i]==cr2[0]){
				dis = "Yes";
				x = i;
				for(int j=1; j<cr2.length; j++){
					x++;
					if(x == cr1.length) x=0;
					if(cr1[x]!=cr2[j]){
						dis = "No";
						break;
					}
				}
			}
		}
		System.out.println(dis);
	}
}