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;
using System.IO;


namespace StartFinish
{

    class Program
    {
        static void Main(string[] args)
        {
            string str1 = Console.ReadLine();
            string str2 = Console.ReadLine();
            bool isOk = false;
            int j = 0;
            //syveryea
            //easy
            for (int i = 0; i < str1.Length; i++)
            {
                while (true)
                {
                    if (i + j < str1.Length)
                    {
                        if (str1[i + j] == str2[j])
                        {
                            j++;
                            if (j == str2.Length)
                            {
                                j = 0;
                                isOk = true;
                                break;
                            }
                        }
                        else
                        {
                            j = 0;
                            break;
                        }
                    }
                    else
                    {
                        if (str1[i + j - str1.Length] == str2[j])
                        {
                            j++;
                            if (j == str2.Length)
                            {
                                j = 0;
                                isOk = true;
                                break;
                            }
                        }
                        else
                        {
                            j = 0;
                            break;
                        }
                    }
                }
            }
            if (isOk)
            {
                Console.WriteLine("Yes");
            }else
            {
                Console.WriteLine("No");
            }
        }
    }
}