AT_test001_c.おとぎの国の高橋君

在高桥君居住的 AtCoder 国，与我们日常使用的数字一样，使用的是 $10$ 个阿拉伯数字 $0$ 到 $9$ 的十进制数。
然而，与我们日常使用的数字的大小关系（即 $0$ 的顺序）不同，AtCoder 国的数字有着不同的大小关系。
例如，如果 AtCoder 国的数字顺序是 $0$ 开头的顺序，那么在 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$。
• 第 $3$ 行到第 $N+2$ 行，每行给出一个需要排序的整数 $a_j$，满足 $1 \leq a_j \leq 777,777,777$。

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

第 $1$ 行：$b_0\ b_1\ b_2\ b_3\ b_4\ b_5\ b_6\ b_7\ b_8\ b_9$

第 $2$ 行：$N$

第 $3$ 行到第 $N+2$ 行：每行一个整数 $a_j$

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

• 数字的比较方式为：首先比较位数，位数少的数字更小；如果位数相同，则从高位到低位依次比较每一位数字的大小关系。
• 输入保证 $b_0$ 一定为 $0$，且 $b_0$ 到 $b_9$ 为 $0$ 到 $9$ 的一个排列。
• 输入的数字不会有前导零。

由 ChatGPT 4.1 翻译