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) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        String p = br.readLine();

        String ss = s + s;

        if (contain(ss, p)) {
            System.out.println("Yes");
        } else {
            System.out.println("No");
        }
    }

    private static boolean contain(String ss, String p) {
        for (int i = 0; i < ss.length(); ) {
            for (int j = 0; j < p.length(); j++) {
                if (ss.charAt(i) == p.charAt(j)) {
                    if (j == p.length() - 1) {
                        return true;
                    } else {
                        i++;
                        if (i > ss.length() - 1) {
                            return false;
                        }
                    }
                } else {
                    i++;
                    break;
                }
            }
        }

        return false;
    }
}