Олимпиадный тренинг

Задача . кп08-446


(Е. Фокин) Сколько существует двенадцатизначных чисел, состоящих только из цифр 5, 6 и 7, в которых нет соседних цифр 5?