题目描述

AtCoder 王国を治める高橋君は、英小文字のアルファベット順を変更することにしました。

新たなアルファベット順はa $,$ b $,\ \ldots,$ z を並べ替えて得られる文字列 $X$ を用いて表されます。$X$ の $i\ \,\ (1\ \leq\ i\ \leq\ 26)$ 文字目は、新たな順番において $i$ 番目に小さい英小文字を表します。

AtCoder 王国には $N$ 人の国民がおり、それぞれの国民の名前は $S_1,\ S_2,\ \dots,\ S_N$ です。ここで、$S_i\ \,\ (1\ \leq\ i\ \leq\ N)$ は英小文字からなります。
これらの名前を、高橋君の定めたアルファベット順に基づく辞書順に従って並べ替えてください。

辞書順とは？ 辞書順とは簡単に説明すると「単語が辞書に載っている順番」を意味します。より厳密な説明として、英小文字からなる相異なる文字列 $S,\ T$ の大小を判定するアルゴリズムを以下に説明します。

以下では「 $S$ の $i$ 文字目の文字」を $S_i$ のように表します。また、 $S$ が $T$ より辞書順で小さい場合は $S\ \lt\ T$ 、大きい場合は $S\ \gt\ T$ と表します。

1. $S,\ T$ のうち長さが大きくない方の文字列の長さを $L$ とします。$i=1,2,\dots,L$ に対して $S_i$ と $T_i$ が一致するか調べます。
2. $S_i\ \neq\ T_i$ である $i$ が存在する場合、そのような $i$ のうち最小のものを $j$ とします。そして、$S_j$ と $T_j$ を比較して、$S_j$ が $T_j$ よりアルファベット順で小さい場合は $S\ \lt\ T$ 、そうでない場合は $S\ \gt\ T$ と決定して、アルゴリズムを終了します。
3. $S_i\ \neq\ T_i$ である $i$ が存在しない場合、$S$ と $T$ の長さを比較して、$S$ が $T$ より短い場合は $S\ \lt\ T$ 、長い場合は $S\ \gt\ T$ と決定して、アルゴリズムを終了します。

输入格式

入力は以下の形式で標準入力から与えられる。

$X$ $N$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

$N$ 行出力せよ。$i\ \,\ (1\ \leq\ i\ \leq\ N)$ 行目には、高橋君の定めたアルファベット順に基づく辞書順に従って国民の名前を並べ替えたとき、$i$ 番目に小さいものを出力すること。

题目大意

给定一个字符串 $x$，保证其长度为 $26$ 且由a到z的所有字母重新排列而成。当甲字符比乙字符在 $x$ 中先出现时，甲字符小于乙字符。

同时给出 $n$ 个字符串 $s_i$。请将 $s_i$ 按照新定义的字典序重新排序后输出。

bacdefghijklmnopqrstuvwxzy
4
abx
bzz
bzy
caa

bzz
bzy
abx
caa

zyxwvutsrqponmlkjihgfedcba
5
a
ab
abc
ac
b

b
a
ac
ab
abc

提示

制約

• $X$ は a $,$ b $,\ \ldots,$ z を並べ替えて得られる
• $2\ \leq\ N\ \leq\ 50000$
• $N$ は整数
• $ 1\ \leq\ |S_i|\ \leq\ 10\ \,\ (1\ \leq\ i\ \leq\ N) $
• $S_i$ は英小文字からなる $(1\ \leq\ i\ \leq\ N)$
• $S_i\ \neq\ S_j$ $(1\ \leq\ i\ \lt\ j\ \leq\ N)$

Sample Explanation 1

高橋君が新たに設定したアルファベット順において、b は a より小さく、z は y より小さいです。そのため、国民の名前を辞書順に並べ替えると、小さい順に bzz $,$ bzy $,$ abx $,$ caa となります。