from itertools import combinations

text, k = input().split() text = list(text) text.sort() text = ''.join(text)

comb_list = []

for i in range(1,int(k)+1): comb_list += combinations(text, int(i))

for i in comb_list: print(''.join(i))