题目描述

给定一个重新定义字典序大小规则的字符串，它是一个包含26个小写字母的排列，前面的字符小于后面的字符。

按照新的字典序大小规则，对给出的$n$个字符串排序。

输入格式​

第一行包含一个整数$n(n\le1000)$，表示要排序的字符串的数量。

第二行包含长度为26的字符串，表示新的字典序。

接下来$n$行每行一个字符串$S_i (|S_i| \le 100)$

输出格式

$n$行代表排序结果

样例

样例输入 #1

5
bdceafghijklmnopqrstuvwxyz
abcde
adc
cda
cad
ddc

样例输出 #1

ddc
cda
cad
abcde
adc