题目描述

对于一个字符串，定义一次循环移位操作为：将字符串的第一个字符移动到字符串末尾，形成一个新的字符串。

给定两个字符串 $s_1$ 和 $s_2$，请判断是否存在这样一种情况：

• 将 $s_1$ 经过若干次循环移位后，$s_2$ 是得到的新字符串的子串；
• 或者将 $s_2$ 经过若干次循环移位后，$s_1$ 是得到的新字符串的子串。

例如，CDAA 是字符串 AABCD 经过两次循环移位后得到的新字符串 BCDAA 的子串，因此答案为 true。

而 ABCD 与 ACBD 无法通过若干次循环移位，使其中一个字符串成为另一个移位后字符串的子串，因此答案为 false。

输入格式

输入一行，包含两个字符串 $s_1$ 和 $s_2$，中间用一个空格分隔。

字符串只包含英文字母和数字，长度不超过 $30$。

输出格式

如果一个字符串是另一个字符串经过若干次循环移位后得到的新字符串的子串，则输出：

true

否则输出：

false

样例

AABCD CDAA

true

数据范围

字符串只包含英文字母和数字。

两个字符串的长度均不超过 $30$。