时间限制：1秒　　内存限制：256M

---

【问题描述】

　　对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。
　　给定两个字符串 \(s_1\) 和 \(s_2\)，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串，而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。
　　注意，这里忽略字母的大小写，即字母 'a' 和字母 'A' 看成时相同的。

【输入格式】

　　若干组数据，每组数据占一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过100000。

【输出格式】

　　如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。

【输入输出样例】

　Input

AABCD CDAA
AABCDE CDAA

　Output

true
false

【数据限制】

　　最多不超过1000组数据。

【来源】

　　Mr.he