Z

def have_adjacent_same(a):
    for i in range(len(a) - 1):
        if a[i] == a[i + 1]:
            return True
    return False
from itertools import product
alphabet, n = [i for i in input()], int(input())
words, c = [i for i in product(alphabet, repeat=n) if have_adjacent_same(sorted(i))], 0
for i in words:
    for j in i:
        print(j, end="")
    c += 1
    print()
print(c)