import itertools

s, k = input().split()

for i in range(1, int(k)+1):
    comb = itertools.combinations(sorted(s), i)
    
    for c in comb:
        print("".join(c))