Description

有两条环状的项链，每条项链上各有n个多种颜色的珍珠。现用一个长为n的字符串来表示一条项链，用英文小写字母（’a’~’z’）来代表各种颜色。如果两条项链通过旋转或翻转之后相同，则视为同一种项链。试判断两条项链是否为同一种。

Input

每组数据有两行，分别代表两条项链，项链上珍珠数不超过1000。

Output

如果两条项链是同一种类型的，则输出Yes，否则输出No。

Sample

Input

aaab
aaba
aabc
abcc

Output

Yes
No

Source: DK