#952. [BZOJ 1398] Necklace
[BZOJ 1398] Necklace
Description
给定两个项链的表示,判断他们是否可能是一条项链。
Input
输入文件只有两行,每行一个字符串,只可能包含 0 ~ 9 中的字符,描述一个项链的表示(保证项链的长度是相等的)。
Output
如果两条项链不可能同构,那么输出一行 No;否则的话输出两行,第一行输出一个 Yes ,第二行输出该项链的字典序最小的表示。
Sample Input
2234342423
2423223434
Sample Output
Yes
2234342423
Hint
设 L = 项链长度
对于 50% 的数据 L <= 100000;
对于 100% 的数据 L <= 1000000。