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.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String s = scan.next();
		String p = scan.next();
		char[] sChar = s.toCharArray();
		char[] pChar = p.toCharArray();
		int count = 0;
		int mistake = 0;
		boolean c = false;
		for(int i = 0 ; i < sChar.length + pChar.length ; i++) {
			for(int j = count ; j < pChar.length ; j++) {
				if(sChar[i%sChar.length] == pChar[j]) {
					++count;
					break;
				}else {
					++mistake;
				}
			}
			if(mistake == pChar.length) {
				count = 0;
				mistake = 0;
			}else if(count == pChar.length) {
				System.out.println("Yes");
				c = true;
				mistake = 0;
				break;
			}
		}
		if(c == false) {
			System.out.println("No");
		}
	}
}