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

输入格式

第一行包含一个正整数 N； 接下来 N 行，每行一个单词，长度不超过 100； 最后一行包含字符串 T。

输出格式

按字典序升序输出答案。

6
na
no
ki
ki
ka
ku
k

ka
ki
ki
ku

提示

$1≤N≤100000$ 且所有字符均为小写字母。