题目描述

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

输入格式

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

输出格式

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

数据范围

设 $s$ 与 $p$ 的长度分别为 $n$ 与 $m$，则

• 对于 $50\%$ 的数据，$1\leq n, m\leq 1000$；
• 对于 $100\%$ 的数据，$1\leq n, m\leq 1,000,000$；

样例数据

输入:

xyxy
xy

输出:

Yes

输入:

1428571428571428571428
142857

输出:

No