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: Wrong Answer)

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            string s = Console.ReadLine();
            string p = Console.ReadLine();
            int ma= 0;

            for(int i=0;i<s.Length;i++)
            {
                if(p[0]==s[i])
                {
                    int t = 1;
                    int k = t + i;
                    while (t<p.Length)
                    {
                        if (k >= s.Length) k -= s.Length;
                        if (p[t] == s[k]) { t++; k++; }
                        else break;
                    }
                    ma = (t > ma) ? t : ma;
                }
            }
            if (ma == p.Length) Console.WriteLine("YES");
            else Console.WriteLine("NO");
        }
    }
}