1757: 增数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述

给你一个数字串及k个数字。把k个数字插入串中,使得插入后的数最大。

输入

输入有若干个案例,每个案例的第一行是一个数字串及由k,接着k个数字。

输出

输出最大的数 。

样例输入 复制

123456 3 
5 6 1
95647895534433 2 
1 6
654822222222222222222 1
3

样例输出 复制

651234561
9656478955344331
6548322222222222222222