题目描述

高桥君所住的AtCoder国，和我们一样，也普遍使用着$10$进制的$10$个阿拉伯数字$(0-9)$。

但是，AtCoder国的数字的大小关系与我们普遍使用的数字的大小关系$0<1<2<3<4<5<6<7<8<9$不同。举例来说：当AtCoder国的数字从小到大为$0<9<8<7<6<5<4<3<2<1$的顺序时，在AtCoder国中$8$就比$9$大，而$72$也比$97$大。

给出AtCoder国的每个阿拉伯数字的大小关系，请将AtCoder国中的一些数按升序排列。

另外，和我们普遍使用的数字一样，AtCoder国中最小的数字一定是0。

输入

输入按以下形式：

b0 b1 ‥‥ b9
N
a0
a1
:
:
aN−1

• 输入有$N+2$行。
• 第$1$行为AtCoder国中所有的一位数的大小关系。
  • 表示AtCoder国中$b_0<b_1<...<b_9$
  • $b_0$一定是$0$。
  • 不存在重复的数字。从$0$到$9$的每个数字各出现一次。
• 第二行表示需要排序的数的总数$N$ $(1≤N≤777)$。
• 从第三行开始的$N$行中，第$j+3$行的数表示第$j$个需要排序的数$a_j$。$(1≤a_j≤777,777,777)$

输出

将给定的$N$个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

• 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

感谢@ミク 提供的翻译