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

public class Main {
	public static void main(String[] args) {
		try {
			BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
			char[] ring = input.readLine().toCharArray();
			char[] pattern = input.readLine().toCharArray();
			boolean flag = false;

			int tmp;
			for (int i = 0; i < ring.length; i++) {
				if (ring[i] != pattern[0]) {
					continue;
				}

				tmp = i + 1;
				for (int j = 1; j < pattern.length; tmp++, j++) {
					if (tmp == ring.length) {
						tmp = 0;
					}

					if (ring[tmp] != pattern[j]) {
						break;
					} else if (j == pattern.length-1) {
						flag = true;
					}
				}
				if (flag) {
					break;
				}
			}
			System.out.println(flag ? "Yes" : "No");
		} catch (Exception e) {
			e.printStackTrace();
		}

	}
}