while True:
try:
st = input().split()
n = int(st[0])
n1 = st[-2]
n2 = st[1:-2]
k = int(st[-1])
data = []
res = 0
for i in n2:
if sorted(i) == sorted(n1) and i != n1:
res = res + 1
data.append(i)
print(res)
data2 = sorted(data)
print(data2[k-1])
except:
break