import itertools as it
while True:
    try:
        ls = input().split(" ")
        n = int(ls[0])
        s = []
        for i in range(n):
            s.append((tuple(ls[1+i])))

        key = ls[n+1]
        ind = int(ls[-1])
        bro = tuple(key)
        key = list(it.permutations(bro))

        end = []
        for i in range(n):
            if s[i] in key and s[i]!=bro:
                end.append("".join(map(str,s[i])))

        bro_num = len(end)
        end.sort()
        
        print(bro_num)
        if ind <= bro_num:
            print(end[ind-1])
            
    except:
        break