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;

namespace ITP1_8_D
{
    class Program
    {
        static void Main(string[] args)
        {
            var target = Console.ReadLine();
            var word = Console.ReadLine();

            target = target + target.Substring(0, word.Length - 1);
            //var find = target.Contains(word);
            //Console.WriteLine(find ? "Yes" : "No");

            var index = 0;
            for (var i = 0; i < target.Length; ++i)
            {
                if (target[i] == word[index])
                {
                    ++index;
                    if (index == word.Length)
                    {
                        break;
                    }
                }
                else
                {
                    index = 0;
                    if ((target.Length - i - 1) < word.Length)
                    {
                        break;
                    }
                }
            }

            Console.WriteLine((index == word.Length) ? "Yes" : "No");
        }
    }
}