from itertools import combinations

st = input().split()

s = st[0]

k = int(st[1])

sorted_string = sorted(s)

for i in range(1, k+1):

for combo in combinations(sorted_string, i):

print(''.join(combo))