空。
第一行一个字符串,表示正确答案。
第二行一个正整数,表示提交答案的学生人数。
接下来行,每行一个字符串
,表示第
个学生的答案。
因为牛妹是中学生,单词不会太长,所以,其中
分别表示
和
的长度。
本题保证所有出现的字符串由英文小写字母构成。
若干个字符串。
按字典序输出「相似度」最高的单词。
关于「相似度」的定义:
设相似度
若一个字符串与
长度不同,
;
若一个字符串与
长度相同,
,其中
表示「字符串
和字符串
对应位置字母相同的个数」,
表示
的长度。
需要注意的是,如果「相似度」都为,请仍然按字典序输出所有字符串。