说明

给定两个字符串$s$ 与 $p$， 请判定$p$ 是否是 $s$ 的循环节。 所谓循环节就是 将$p$复制若干遍拼接在一起后， 恰好等于$s$；

输入格式

第一行： 单个字符串$s$；

第二行： 单个字符串$p$,保证$s$与 $p$ 完全由小写英文字母构成；

输出格式

如果$p$ 是$s$的循环节， 输出 Yes， 否则输出 No；

样例

xyxy
xy

Yes

数据范围

• 设 $s$ 与$p$ 的长度分别为 $n$ 与 $m$， 则
• 对于 50%的数据，$1≤n,m≤1000$
• 对于 100%的数据，$1≤n,m≤1,000,000$