Start 2021-05-13 00:00:00

2011 年江苏省信息与未来夏令营

End 2022-05-13 00:00:00
Contest is over.
Now 2026-01-16 21:52:40

F. 加入数

Description

有一个长度不超过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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit