from itertools import permutations

if __name__ == '__main__':
    s, length = input().split()
    
    print('\n'.join([''.join(i) for i in permutations(sorted(s), int(length))]))