问题描述

在高橋君居住的AtCoder国中，使用与我们日常生活中相同的10个阿拉伯数字（0-9）的十进制。
然而，与我们日常使用的数字不同，在AtCoder国中这些数字的大小关系也不同。
例如，假设在AtCoder国中数字的大小关系是0 < 9 < 8 < 7 < 6 < 5 < 4 < 3 < 2 < 1，那么在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 行。
• 第一行给出了AtCoder国中1位数字的大小关系。
  • 在AtCoder国中，$b_0 < b_1 < ... < b_9$。
  • $b_0$ 必定为 0。
  • 数字无重复，从 0 到 9 的数字各出现一次。
• 第二行给出了需要排序的数字的个数 N (1 ≤ N ≤ 777)。
• 接下来 N 行，每行一个数字 $a_j$ (1 ≤ $a_j$ ≤ 777,777,777)。

输出

按照AtCoder国中数字的大小关系，将给定的数字进行升序排序，每个数值占一行输出。 最后要输出换行符。

---

示例 1

0 8 1 3 5 4 9 7 6 2
10
1
2
3
4
5
6
7
8
9
10

输出示例 1

8
1
3
5
4
9
7
6
2
10

• 在大小关系为 0, 8, 1, 3, 5, 4, 9, 7, 6, 2 的情况下，在AtCoder国中最大的数是按照上述顺序排下来即： $0, 8, 1, 3, 5, 4, 9, 7, 6, 2, 80, 88, 81, 83, ..., 86, 82, 10, 18, 11, ...$

---

示例 2

0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392

输出示例 2

74392
98738462
13467932

• 由于5位数比8位数小，所以第一个数字是 74392.
• 在98738462和13467932中，最高位的 9 小于 1，所以98738462是第二个数，13467932是第三个数。

---

示例 3

0 1 2 3 4 5 6 7 8 9
4
643
1234
43
909

输出示例 3

43
643
909
1234

• 按照我们日常使用的数字的大小关系进行升序排列。

---

示例 4

0 7 4 3 9 5 6 2 1 8
2
333
333

输出示例 4

333
333

---

示例 5

0 2 4 6 8 1 3 5 7 9
1
10

输出示例 5

10

---

资源名称

ARC 009