4083: 例4：小高的规则来排序

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

# Neo-lexicographic Ordering例4 ## 题目描述 小高是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

提示

## 输入输出样例 ### 输入样例1 ``` bacdefghijklmnopqrstuvwxzy 4 abx bzz bzy caa ``` ### 输出样例1 ``` bzz bzy abx caa ``` ### 输入样例2 ``` zyxwvutsrqponmlkjihgfedcba 5 a ab abc ac b ``` ### 输出样例2 ``` 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)$。 ## 题目来源 ABC219C
提交提交记录统计露一手!