s = 'АБ БД ДЖ ЗДЖ КЗ ЕВК ВА ГБВЕ ЖГ'
d = {i[0]: i[1:] for i in s.split()}

def f(curr, end):
    if curr.count(end) == 2:
        return 1
    return sum(f(curr + x, end) for x in d[curr[-1]] if (x not in curr if x != end else curr.count(end) <= 1))

chars = 'АБДЗКВГЖ'
count = 0
for i in chars:
    c = f('Е', i)
    count += c

print(count + f('Е', 'Е'))