题目描述

小 C 有一个短字符串 $S$。每做一次循环位移，就把当前字符串的最后一个字符移到最前面，其余字符的相对顺序不变。做零次或多次循环位移后，可得到若干种字符串。

给定文本 $T$，请判断 $T$ 中是否存在一段连续字符，恰好等于 $S$ 的某种循环位移结果。零次位移得到的 $S$ 本身也算。

输入格式

第一行一个字符串 $T$。

第二行一个字符串 $S$。

两串都只含大写英文字母，且均非空。

输出格式

若存在，输出 yes；否则输出 no。

样例

XXCDEABYY
ABCDE

yes

ABCD
ABCDE

no

ZZABZZ
AB

yes

样例解释

样例 1：CDEAB 是 ABCDE 循环位移后得到的字符串，在文本中连续出现。

样例 2：短字符串比文本还长，不可能匹配。

样例 3：不做循环位移，AB 已经在文本中出现。

数据范围与约定

对于 $100\%$ 的数据，字符串 $T$ 的长度为 $1$ 到 $1000$，字符串 $S$ 的长度为 $1$ 到 $20$。