from itertools import combinations_with_replacement as cr

s, n = input().split()
[print(''.join(i)) for i in cr(sorted(s), int(n))]

from itertools import combinations_with_replacement

input_string, size = input().split()
sorted_string = sorted(input_string)
for item in combinations_with_replacement(sorted_string, int(size)):
    print(*item, sep="")

from itertools import combinations_with_replacement

s, n = input().split()
s = sorted(s)
combs = list(combinations_with_replacement(s,int(n)))
combs = ["".join(x) for x in combs]
print(*combs, sep='\n')

# Enter your code here. Read input from STDIN. Print output to STDOUT
from itertools import combinations_with_replacement
S, k = input().split()
for i in combinations_with_replacement(sorted(S), int(k)):
    print(''.join(list(i)))