Problem9348--CCC '20 J4 - Cyclic Shifts

9348: CCC '20 J4 - Cyclic Shifts

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

Thuc likes finding cyclic shifts of strings. A cyclic shift of a string is obtained by moving characters from the beginning of the string to the end of the string. We also consider a string to be a cyclic shift of itself. For example, the cyclic shifts of ABCDE are:

ABCDE, BCDEA, CDEAB, DEABC, and EABCD.

Given some text, $T$, and a string, $S$, determine if $T$ contains a cyclic shift of $S$.

Input

The input will consist of exactly two lines containing only uppercase letters. 

The first line will be the text $T$.

The second line will be the string $S$. 

Each line will contain at most 1000 characters.

Output

Output yes if the text, $T$, contains a cyclic shift of the string, $S$. Otherwise, output no.

Sample 1 Input

ABCCDEABAA
ABCDE

Sample 1 Output

yes
CDEAB is a cyclic shift of ABCDE and is contained in the text ABCCDEABAA.

Sample 2 Input

ABCDDEBCAB
ABA

Sample 2 Output

no
The cyclic shifts of ABA are ABA, BAA, and AAB. None of these shifts are contained in the text ABCDDEBCAB.

HINT

相同题目:CCC20j4

Source/Category