from itertools import combinations_with_replacement

if name == 'main':

S  , r = input().split()
S = ''.join(sorted(S))


A = list(combinations_with_replacement(S , int( r)))

for i in A:

    print(''.join(i))