#1.直接暴力解法,首先处理输入的字符串,提取要判断的整数,即要判断的字符串个数,后面就是用[-2]、[-1]索引取出目标字符串;
#2.判断逻辑是对比目标字符串和待判断字符串的字符是否相同,但是顺序不同,所以统一用排序,保证字符数和所含字符是否相同,最后最排除掉连顺序都一样的字符串;
#3.找出满足条件的字符串后添加到新列表中,然后按字符顺序排序;用len()得到满足的字符串个数、用排序后的字符串索引取出题目要求的字符串;
while True: try: lst = input().split(' ') result = list() n = int(lst[0]) str = lst[-2] k = int(lst[-1]) for i in range(1, n+1): if sorted(lst[i]) == sorted(str) and lst[i] != str: result.append(lst[i]) print(len(result)) print(sorted(result)[k-1]) except: break