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;

namespace Project
{
	class MainClass
	{
		public static void Main(string[] args)
		{
			string s = Console.ReadLine();
			string p = Console.ReadLine();
			char[] c = new char[s.Length * 2];
			for (int i = 0; i < s.Length; i++)
			{
				c[i] = s[i];
				c[i + s.Length] = s[i];
			}
			for (int i = 0; i < 2 * s.Length; i++)
			{
				for (int j = 0; j < p.Length; j++)
				{
					if (2 * s.Length - (i + 1) < p.Length) goto retry;
					if (c[i + j] != p[j]) goto retry;
				}
				Console.WriteLine("Yes");
				goto finish;
			retry:
				continue;
			}
			Console.WriteLine("No");
		finish:
			return;
		}
	}
}