logo AlgoBeat OnlineJudge
登录 注册

#101398. [BZOJ 1398] Vijos1382寻找主人 Necklace

内存限制:128 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定两个长度相等的数字串,判断它们是否循环同构。

如果是,还需要输出这两个相同串循环同构下字典序最小的表示。

输入格式

两行,每行一个数字串 ,保证两个数字串长度相等。

输出格式

如果两个串不可能循环同构,输出 No

否则输出 Yes,并再输出这个串循环同构下字典序最小的表示。

样例

样例输入 #1

2234342423
2423223434

样例输出 #1

Yes
2234342423

数据范围与提示

对于 的数据,