hiho#1712 : 字符串排序

#1712 : 字符串排序

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。  

现在我们打乱字母表的顺序，得到一个26个字母的新顺序。例如"bdceafghijklmnopqrstuvwxyz"代表'b'排在'd'前，'d'在'c'前，'c'在'e'前……  

给定N个字符串，请你按照新的字母顺序对它们排序。  

输入

第一行包含一个整数N。(1 <= N <= 1000)

第二行包含26个字母，代表新的顺序。

以下N行每行一个字符串S。 (|S| <= 100)

输出

按新的顺序输出N个字符串，每个字符串一行。

样例输入

5
bdceafghijklmnopqrstuvwxyz
abcde
adc
cda
cad
ddc

样例输出

d