题目描述
JOJO决定改变小写英文字母的顺序。
新的字典序由字符串X表示，它是a、b、...、z的一个全排列。X的第i个字母将是新字典序中第i小的英文字母（1≤i≤26）。
现在有N个人，他们的名字是S1、S2、...、SN，其中每个Si（1≤i≤N）由小写英文字母组成。
现在按照JOJO规定的新字典序输出这些名字。
输入
X
N
S1
S2
⋮
SN
输出
输出N行。姓名按照JOJO的新字典序排序时，第i行(1≤i≤n)应包输出第i小的名字。

样例输入 Copy
【样例1】
bacdefghijklmnopqrstuvwxzy
4
abx
bzz
bzy
caa
【样例2】
zyxwvutsrqponmlkjihgfedcba
5
a
ab
abc
ac
b

样例输出 Copy
【样例1】
bzz
bzy
abx
caa
【样例2】
b
a
ac
ab
abc
提示
【样例1解释】
在新字典序中，b比a小，z比y小。因此，对姓名进行排序，结果为bzz、bzy、abx、caa。
【数据限制】
2≤N≤50000
1≤|Si|≤10
Si由小写英文字母组成 (1≤i≤N)
Si≠Sj      (1≤i<j≤N)