5398: BZOJ1398:Vijos1382寻找主人 Necklace

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定两个项链的表示,判断他们是否可能是一条项链。


输入格式

输入文件只有两行,每行一个由0至9组成的字符串,描述一个项链的表示(保证项链的长度是相等的)。


输出格式

如果两条项链不可能同构,那么输出’No’,否则的话,第一行输出一个’Yes’ 第二行输出该项链的字典序最小的表示。 设L = 项链长度,L <= 1000000。


样例输入

2234342423
2423223434

样例输出

Yes
2234342423

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: