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 C# (judge verdict: Accepted)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
//System.Threading.Tasks;

namespace Ring
{
    class Program
    {
        static void Main(string[] args)
        {
            String s = Console.ReadLine();
            String p = Console.ReadLine();
            for (int i = 0; i < s.Length; ++i)
            {
                if (s[i] == p[0])
                {
                    bool flag = true;
                    for (int j = 0; j < p.Length - 1; ++j)
                    {
                        if (s[next(i + j, s.Length)] != p[j + 1])
                        {
                            flag = false;
                            break;
                        }
                    }
                    if (flag)
                    {
                        Console.WriteLine("Yes");
                        Environment.Exit(0);
                    }
                }
            }
            Console.WriteLine("No");
        }
        static int next(int now, int max)
        {
            if (now + 1 >= max)
            {
                return (now + 1) - max;
            }
            else return now + 1;
        }
    }
}