1628: 单词

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:20 解决:16

题目描述

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

输入

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

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

   最后一行包含字符串T

输出

   按字典序升序输出答案。

样例输入 复制

6
      na
      no
      ki
      ki
      ka
      ku
      k

样例输出 复制

ka
      ki
      ki
      ku

提示

【数据规模】

对于60%的数据,满足1N1000

对于100%的数据,满足1N10000且所有字符均为小写字母。