UOJ Logo

NOI.AC

1S 512MB

#1064. 特殊任务

Statistics

题目描述:

小A接到一项特殊任务,帮助历史博物馆长解密一份抗战时期的文件,文件是一份组织N名党员的名单,但是里面有一个是敌人打入的组织的特工,其姓名只知道含有m个相同的K字符,其他的就没有信息了,小A想请你帮他写一个程序输出所有符合这个信息的姓名,如果有多个则按字典序输出,每行一个姓名。如果没有则输出“-1” 。

输入格式

第一行 整数n,m ,

第二行一个字符k

第三行,n个用空格分隔的全是小写字母的姓名。

输出格式

若干行符要求的姓名,每行一个姓名,若没有输出“-1”。

样例输入

5 2
a
aaa ka aa caa baa

样例输出

aa
baa
caa