from itertools import permutations

x = input().split() str_x = x[0] num_x = int(x[1])

result = list(permutations(str_x, num_x)) sort_res = sorted([''.join(r) for r in result]) for res in sort_res: print(res)