题目描述

小高是AtCoder王国的统治者，决定改变英文小写字母的字母顺序。新的字母顺序由一个字符串$X$表示，它是$a$、$b$、...、$z$的一个排列。$X$的第$i$个字符$(1 ≤ i ≤ 26)$将是新顺序中第$i$小的英文小写字母。

王国有$N$个公民，他们的名字是$S_1$, $S_2$, ..., $S_N$，其中每个$S_i (1 ≤ i ≤ N)$由小写英文字母组成。
按照小高决定的字母顺序，对这些名字进行字典序排序。

输入格式

输入按以下格式从标准输入给出：

$X$

$N$

$S_1$

$S_2$

$\vdots$

$S_N$

输出格式

输出$N$行。第$i$行$(1 ≤ i ≤ N)$应包含按小高决定的字母顺序排序后的第$i$小的名字。

样例

bacdefghijklmnopqrstuvwxzy
4
abx
bzz
bzy
caa

bzz
bzy
abx
caa

zyxwvutsrqponmlkjihgfedcba
5
a
ab
abc
ac
b

b
a
ac
ab
abc

样例1解释

在小高设定的新字母顺序中，$b$比$a$小，$z$比$y$小。因此，按字典序排序公民的名字会得到bzz、bzy、abx、caa的升序结果。

数据范围

$X$是$a$、$b$、...、$z$的一个排列, $2 ≤ N ≤ 50000$，$N$是整数。$1 ≤ |S_i| ≤ 10 (1 ≤ i ≤ N)$，$S_i$由小写英文字母组成。$(1 ≤ i ≤ N)$, $S_i ≠ S_j (1 ≤ i < j ≤ N)$。

来源

• AtCoder ABC219C