from itertools import combinations
s, n = input().split(" ")
for i in range(1, int(n) + 1):
    [ print(''.join(x)) for  x in combinations(sorted(s),i)]