贪心的老K

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
8.33%(1/12)
Description:

“神丁显灵了!”

阿拉灯神丁显灵了,大发慈悲的它给了老K一个财宝,财宝的价值是a,但是这么简单就要老k拿走,这也太便宜他了,于是神丁又定了一个规则,他要老K拿走的宝藏价值不能超过b,老K可以做如下的操作来改变财宝的价值,它可以交换任何数位上的数字 比如财宝的价值是a是1234,b是4000,那么老K可以最多拿走3421,满足了阿拉灯的条件,也满足了老K的心愿,但是我们认为a在前后的长度是要一致的,也就是说不存在前导0,例如110可以变成101,但不能变成011,11这样的数字。现在给你a和b,你能帮助老K吗。

Input:

a,b(1<a,b<1000000000000000000);

Output:

一个整数,表示老K最多能拿走的财富(数据保证一定有解)

Sample Input:
123
222
3921
10000
Sample Output:
213
9321

Submit