4337 - STL 堆:查找单词

通过次数

19

提交次数

27

时间限制 : 1 秒
内存限制 : 128 MB

有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。

输入

输入文件第一行包含一个正整数N;

接下来N行,每行一个单词,长度不超过100;

最后一行包含字符串T。

输出

按字典序升序输出答案。

样例

输入

6
na
no
ki
ki
ka
ku
k

输出

ka
ki
ki
ku

提示

【数据规模】

对于60%的数据,满足1≤N≤1000;

对于100%的数据,满足1≤N≤100000且所有字符均为小写字母;