#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。