from itertools import combinations_with_replacement
s,k=input().split()
final=list()
k=int(k)
lst=(list(combinations_with_replacement(s,k)))

for i in range(len(lst)):
    inn=list(lst[i])
    inn.sort()
    nn='0'
    for j in inn:
        nn+=j
    final.append(nn[1:])
final.sort()
for i in range(len(final)):
    print(final[i])