Vijos1382寻找主人 Necklace

时间限制:5s      空间限制:128MB

题目描述

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


输入格式

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


输出格式

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


样例输入

2234342423
2423223434

样例输出

Yes
2234342423

提示

没有写明提示


题目来源

没有写明来源

Menuappsclose