from itertools import combinations_with_replacement
n,m=list(input().split())
c=list(combinations_with_replacement(sorted(n),int(m)))
for i in c:
    print("".join(i))