from itertools import combinations

inp= input().split()
S = list(inp[0])
S.sort()
k = int(inp[1])

for i in range(k):
    Possibilities= list(combinations(S, (i+1)))
    for element in Possibilities:
        print(''.join(element))