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 ITP1_8_D
{
	class Program
	{
		static void Main(string[] args)
		{
			string s = Console.ReadLine();
			string p = Console.ReadLine();

			for(int start = 0; start < s.Length; start++) {
				// 先頭文字探す
				if(s[start] == p[0]) {
					// 2文字目以降の判定
					bool isMatch = true;
					int i = start;
					int j = 0;
					while(j < p.Length) {
						if(s[i] != p[j]) {
							isMatch = false;
							break;
						}

						if(++i == s.Length) {
							i = 0;
						}
						j++;
					}
					if(isMatch) {
						Console.WriteLine("Yes");
						return;
					}
				}
			}

			Console.WriteLine("No");
		}
	}
}