合并序列
题目描述
有 $N$ 个单词和字符串 $T$,按字典序输出以字符串 $T$ 为前缀的所有单词。
输入输出格式
输入格式
输入文件第一行包含一个正整数 $N$;
接下来 $N$ 行,每行一个单词,长度不超过 $100$;
最后一行包含字符串 $T$。
输出格式
按字典序升序输出答案。
输入输出样例
输入样例 #1
6
na
no
ki
ki
ka
ku
k
输出样例 #1
ka
ki
ki
ku
说明
【数据规模】
对于 $60\%$ 的数据,满足 $1 \le N \le 1000$;
对于 $100\%$ 的数据,满足 $1 \le N \le 100000$ 且所有字符均为小写字母。