from itertools import permutations
if __name__ == '__main__':
    s = input().split()
    ans = sorted(list(permutations(s[0],int(s[-1]))))
    for item in ans:
        print("".join(item))