from itertools import combinations
a,b=input().split(" ")
b=int(b)

for i in range(1,b+1):
        for j in list(combinations(sorted(a),i)):
                print("".join(j))