from itertools import combinations_with_replacement

n,r = input().split()

n = sorted(n)
r = int(r)

l1 = list(combinations_with_replacement(n,r))

for items in l1:
    print("".join(items),end="\n")