UOJ Logo

NOI.AC

1S 512MB

#1252. 前缀串

Statistics

【描述】

给你 n 个字符串,以及一个字符串 t 你需要从n个字符串中,按字典序升序输出所有以 t 为前缀的字符串

【输入格式】

第一行1个正整数 n (1 <= n <= 100000) 然后n行,每行一个字符串(长度 <= 100) 最后1行,字符串 t

【输出格式】

按字典序升序输出答案

【样例输入】

6
na
no
ki
ki
ka
ku
k

【样例输出】

ka
ki
ki
ku