from itertools import combinations_with_replacement as k
l=input().split()
a=str(l[0])
b=int(l[1])
l=[]
for i in sorted(list(k(a,b))):
        l.append(i)
        
for j in sorted([sorted(i) for i in l]):
    print("".join(j))