from itertools import combinations_with_replacement
string, k = input().split()
print('\n'.join([''.join(item) for item in list(combinations_with_replacement(sorted(string), int(k)))]))