B. 一姬的BM算法

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一姬又学习了用于 求解递推数列最短递推式的算法:BerlekampMassy算法(简称BM算法),具体请见:毛啸《关于数列递归式的一些研究》。

好吧,以上是一姬骗你的,事实上BM算法是一种朴素的字符串匹配算法,用于求解以下问题:

给定一个字符串 ,和另一个字符串 ,问 是否是 的某个子串?

cyy觉得这题太简单了,于是把它改了一下:

给定一个环形字符串 ,和一个字符串 ,问 是否是 的某个子串?

环形字符串表示将一个字符串首尾连接形成的环状结构,例如cde并没有在链式字符串deaaaaaac中出现,但是它可以在环形字符串deaaaaaac中出现,也可以在环形字符串caaaaaaed中出现。

请你帮一姬解决这个问题。

环形字符串可以反转,详见上文样例

输入格式

第一行一个只有小写英文字母的字符串

第二行一个只有小写英文字母的字符串

输出格式

如果 的某个子串,输出“Yes”,否则输出“No”(不包括引号,注意字母大小写)。

样例

样例输入

caaaaaaed
cde

样例输出

Yes

数据范围与提示