from itertools import *
count = 0
for p in product('ABCX', repeat=5):
    x = ''.join(p)
    if x.count('X') == 0 or x[-1] == 'X':
        count += 1
        print(x)
print(count)