P1628 合并序列

题目描述

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

输入格式

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

输出格式

按字典序升序输出答案。

说明/提示

【数据规模】 对于 $60\%$ 的数据,满足 $1 \le N \le 1000$; 对于 $100\%$ 的数据,满足 $1 \le N \le 100000$ 且所有字符均为小写字母。