UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1398. Vijos1382寻找主人 Necklace

Statistics 下载数据

Description

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

Input

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

Output

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

Sample Input

2234342423
2423223434

Sample Output

Yes
2234342423

Hint

Source

中文 English

Server time: 2024-11-24 02:00:38 | 开源项目