题目背景

Peter 先前提出的字符串“正交和”会依赖于额外选定的字符串集合，因此他的老板很不满意。于是，Peter 的同事 Andrew 给出了一个只依赖于二进制字母表的新定义。

题目描述

对两个等长二进制字符串 $a$ 和 $b$，定义它们的正交和 $a\oplus b$ 为逐位异或所得的字符串 $c$：

$$c_i=a_i\oplus b_i.$$

当两个字符相同时，异或结果为 0；不同时，结果为 1。

设二进制字符串 $S$ 的长度为 $n$。记 $S^{(k)}$ 为 $S$ 的第 $k$ 次循环右移，即把末尾的 $k$ 个字符移动到字符串开头，其中 $0\le k<n$。

例如：

abcde

循环右移两位后得到：

deabc

定义 $S$ 的正交闭包为：

$$S^{\oplus}=\left\{S^{(k)}\oplus S^{(l)}\mid 0\le k,l<n\right\}.$$

给定两个等长二进制字符串 $T$ 和 $S$，判断 $T$ 是否属于 $S^{\oplus}$。

输入格式

第一行输入字符串 $T$。

第二行输入字符串 $S$。

两个字符串长度相同，且均只包含字符 0 和 1。

输出格式

若 $T\in S^{\oplus}$，输出：

Yes

否则输出：

No

样例

样例 1

输入：

11111
10101

输出：

No

样例 2

输入：

11110
10101

输出：

Yes

数据范围

• $1\le |S|=|T|\le 5000$；
• $S,T$ 均为二进制字符串。