from itertools import combinations_with_replacement

string, size = input().split()
size = int(size)

print(
    "\n".join(
        "".join(combination)
        for combination in combinations_with_replacement(sorted(string), size)
    )
)