20110106 - 加入数
Time Limit : 1 秒
Memory Limit : 128 MB
有一个长度不超过20位的整数(以字符串的形式给出),同时给出一个加入数字p,p可加入在整数的任何位置。加入之后,再删去一个数字,使剩下来的数最大。
例如:有整数: 1 2 3 4 5 6 7 8 P 为 5
得到的结果: 5 2 3 4 5 6 7 8
说明: 1 2 3 4 5 6 7 8 加入5之后成为: 5 1 2 3 4 5 6 7 8
再删去1最后得到: 5 2 3 4 5 6 7 8
Input
一行,一个字符串及一个正整数P
Output
经过处理操作后,得到的满足要求的数。
Examples
Input
237486 7
Output
737486