20110106 - 加入数

有一个长度不超过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
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题