#399. 1398. Vijos1382寻找主人 Necklace

1398. Vijos1382寻找主人 Necklace

#1398. Vijos1382寻找主人 Necklace

题目描述

image

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

输入格式

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

输出格式

如果两条项链不可能同构,那么输出'No',否则的话,第一行输出一个'Yes'

第二行输出该项链的字典序最小的表示。 设L = 项链长度,L <= 1000000。

样例

样例输入

2234342423  

2423223434  

样例输出

Yes  

2234342423

数据范围与提示