from itertools import combinations, chain

string, size = input().split()

size = int(size)

sorted_string = sorted(string)

print(
    "\n".join(
        "".join(combination)
        for combination in chain.from_iterable(
            combinations(sorted_string, r) for r in range(1, size + 1)
        )
    )
)