#NP0168. L43 NP0168-鉴别项链(Hard Version)

0

L43 NP0168-鉴别项链(Hard Version)

题目描述

小码哥是个拾金不昧的好孩子,他在路上捡到了串项链,他公布消息,希望找到失主并归还,但很可惜,有一些不诚实的人,纷纷声称这串项链是自己的,机智的小码哥想到了一种方法,来辨别这些声称项链是自己的人,是否是真的。 项链由多种宝石珠子串成一个环,每种宝石可以用00到99的数字来表示,按顺时针转一圈记录下这些数字,可以组成一个数字字符串。小码哥知道自己手上的项链表示成字符串的结果,他要求这些人给出同样表示法下的字符串,如果这个字符串表示的项链宝石情况,与小码哥的结果一致,则认为是失主本人,否则不是。 注意:本题中的项链可以旋转,但不能翻转。

输入格式

输入两行长度相等的字符串。

输出格式

如果是失主,输出Yes;否则输出Bad Guy。

样例输入 #1

1324
4132

样例输出 #1

Yes

说明/提示

保证字符串长度≤106\leq 10^6。