题目描述

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

输入格式：

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

输出格式：

按字典序升序输出答案，如果找不到输出-1

输入样例#1：

6
na
no
ki
ki
ka
ku
k

输出样例#1：

ka
ki
ki
ku

数据规模

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