1480: 数字替换游戏

给定一个自然数（位数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，代表输入结束。

对输入文件中的每个测试数据，输出替换后得到的最大自然数。