Start 2021-06-19 00:00:00

2021春季结业赛-Y1组

End 2021-07-10 00:00:00
Contest is over.
Now 2025-12-01 23:56:39

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