神奇的加倍
测试数据来自 nnu_contest/1203
题目描述
平时喜欢探索研究各种数形规律的邹一飞同学,这天激动的发现有这样一个数字,邹一飞说:“123456789999999999999是一个神奇的数字,只是由1,2,3,4,5,6,7,8,9这几个数字组成。将原先给的123456789999999999999这个数字加倍,我们将得到一个新数字246913579999999999998,这恰好有1,2,3,4,5,6,7,8,9组成,只是与数字123456789999999999999中,数位的排列方式不同。”
现在,邹一飞学长写给你一个k位的正整数,学长想请你通过编程帮助他判断将这个k位数字加倍以后得到的新数是否可以由原数字的里各数位的数字,重新排列后得出?
输入格式
共一行,包含一个整数。
输出格式
输出这样的两行:
如果邹一飞学长给出的原数字的各数位在重新排列可以得到加倍后的数字,则在第一行输出 Yes,否则输出 No。
第二行,输出邹一飞学长给出的数字加倍后得到的数字。
输入样例#1
1234567899
输出样例#1
Yes
2469135798