给定一个自然数（位数m范围为1≤m≤100），然后再给定n个数字（1≤n≤10)，n可能大于m。现在用这n个数字替换自然数中的某些数字，并使得得到的自然数最大。
例如，如果给定的自然数为876053，再给定3个数字7、9、2，则用这3个数字替换自然数中的某三位数字，得到的最大自然数为977253。
又如，给定的自然数为6705，再给定5个数字8、8、2、5、3，则用这5个数字替换自然数中的4位数字，得到的最大自然数为8855。
注意：不能重复替换某位上的数字，因此如果n>m，则某些数字不用。
输入文件中包含多个测试数据。每个测试数据占一行，先是一个自然数，然后是整数n，最后是n个数字，这些数据之间都用空格格开。输入文件最后一行为0，代表输入结束。
对输入文件中的每个测试数据，输出替换后得到的最大自然数。
876053 3 7 9 2
6705 5 8 8 2 5 3
0977253
8855