104032 - 子串包含问题

输入两个字符串s1和s2,要求判断其中一个字符串是否是另一个字符串通过若干次循环移位后的新字符串的子串。循环移位是指将字符串的第一个字符移动到末尾形成新的字符串。例如CDMA是MAUVCD两次移位后产生的新串UVCDMA的子串,而CDMA与AMCD则无论如何移位也不可能。

Input

输入两个字符串。

Output

如果子串包含,输出“Yes”,否则输出“No”。

Examples

Input

CDMA
MAUVCD

Output

Yes
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题