【题目描述】

给定两个字符串 $s,t$。

一次移位可以把某个字符串的最后一个字符移到最前面，也可以重复进行任意次。

请判断是否能通过对其中一个字符串进行若干次移位，使得一个字符串成为另一个字符串的连续子串。

若可以做到，输出 true；

否则输出 false。

【输入描述】

输入一行，包含两个字符串 $s,t$，中间用一个空格隔开。

保证：

• $1\le |s|,|t|\le 1000$；
• $s,t$ 只包含大小写英文字母和数字。

【输出描述】

输出一行，为 true 或 false。

【样例 1】

【样例 1 输入】

AABCD CDAA

【样例 1 输出】

true

【样例 1 解释】

CDAA 是 AABCD 循环移位得到的 CDAAB 的前四个字符。

【样例 2】

【样例 2 输入】

abc def

【样例 2 输出】

false