Problem:
Score : 200 points

Problem Statement

You are given string S and T consisting of lowercase English letters.

Determine if S equals T after rotation.

That is, determine if S equals T after the following operation is performed some number of times:

Operation: Let S = S_1 S_2 ... S_{|S|}. Change S to S_{|S|} S_1 S_2 ... S_{|S|-1}.

Here, |X| denotes the length of the string X.

Constraints

2 \leq |S| \leq 100

|S| = |T|

S and T consist of lowercase English letters.

Input

Input is given from Standard Input in the following format:

S
T

Output

If S equals T after rotation, print Yes; if it does not, print No.

Sample Input 1

kyoto
tokyo

Sample Output 1

Yes

In the first operation, kyoto becomes okyot.

In the second operation, okyot becomes tokyo.

Sample Input 2

abc
arc

Sample Output 2

No

abc does not equal arc after any number of operations.

Sample Input 3

aaaaaaaaaaaaaaab
aaaaaaaaaaaaaaab

Sample Output 3

Yes

Solution in C (GCC 5.4.1) (judge verdict: Accepted)

#include<stdio.h>
#include<string.h>

int main()
{
    char s[101],t[101];

    scanf("%s %s",s,t);

    int l=strlen(s);
    int l2=strlen(t);
    //printf("%d %d",l,l2);
    char str[101];
    int c=0,sum=0;
    if (l==l2)
    {
        for (int i=0;i<l;i++)
        {
            if (s[i]==t[i])
                c++;
            else
                break;
        }
        if (c!=l)
        {
            for (int j=0;j<=l;j++)
            {
                sum=0;
                str[0]=s[l-1];
                for (int i=1;i<l;i++)
                {
                    str[i]=s[i-1];
                }
                for (int i=0;i<l;i++)
                {
                    s[i]=str[i];
                }
                for (int i=0;i<l;i++)
                {
                    if (s[i]==t[i])
                        sum++;
                    else
                        break;
                }
                if (sum==l)
                {
                    printf("Yes\n");
                    break;
                }
                else if (j==l)
                {
                    printf("No\n");
                }
            }
        }
        else
        {
            printf("Yes\n");
        }

    }
    else
    {
        printf("No\n");
    }
    return 0;

}