20110106 - 加入数

通过次数

22

提交次数

59

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