from itertools import permutations

string, size = input().split()

size = int(size)

print(
    "\n".join(
        "".join(permutation) for permutation in sorted(permutations(string, size))
    )
)