AA

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