from itertools import combinations

input_details = input().split()

x = 1

for i in range(int(input_details[1])):

combinations_list = list(combinations(sorted(input_details[0]),x))
x+=1
for s in combinations_list:
    print("".join(s))