AT_arc009_2.[ARC009B] おとぎの国の高橋君

在高橋君居住的 AtCoder 国，和我们平时使用的数字一样，使用 $10$ 个阿拉伯数字（$0$ 到 $9$）组成的十进制数。
然而，与我们平时使用的数字按 $0$ 到 $9$ 的顺序排列不同，AtCoder 国的数字大小关系是不同的。
例如，如果 AtCoder 国的数字顺序是 $0, 8, 1, 3, 5, 4, 9, 7, 6, 2$，那么在 AtCoder 国中，$8$ 比 $9$ 大，$72$ 比 $97$ 大。

现在给定 AtCoder 国的数字大小关系和一些数字，请你按照 AtCoder 国的数字大小关系将这些数字升序排序。
需要注意的是，与我们平时使用的数字一样，AtCoder 国中最小的数字一定是 $0$。

输入格式如下：

$b_0$ $b_1$ … $b_9$
$N$
$a_0$
$a_1$
…
$a_{N-1}$

• 输入共 $N+2$ 行。
• 第 $1$ 行给出 AtCoder 国中 $1$ 位数字的大小关系。
  • 表示 AtCoder 国中 $b_0$ 最小，$b_1$ 次小，依此类推。
  • $b_0$ 一定是 $0$。
  • 每个数字 $0$ 到 $9$ 恰好出现一次，没有重复。
• 第 $2$ 行给出要排序的数字个数 $N$，$1 \leq N \leq 777$。
• 接下来的 $N$ 行，每行一个要排序的整数 $a_j$，$1 \leq a_j \leq 777,777,777$。

请按照 AtCoder 国的数字大小关系将给定的数字升序排序，并将结果按每行一个数字的格式输出。
最后输出一个换行符。

第 $1$ 行：$b_0\ b_1\ \ldots\ b_9$
第 $2$ 行：$N$
第 $3$ 行到第 $N+2$ 行：每行一个整数 $a_j$

共 $N$ 行，每行输出一个按照 AtCoder 国数字大小关系升序排列的数字。

• 数字的比较方式为：先比较位数，位数少的数字更小；如果位数相同，则从高位到低位逐位比较，按照 AtCoder 国的数字大小关系判断大小。
• $b_0$ 一定是 $0$。
• 输入的数字不会有前导零。
• 请注意最后要输出一个换行符。

由 ChatGPT 4.1 翻译