Все четырёхбуквенные слова, составленные из букв А, Б, В, Г, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. АААА
2. АААБ
3. АААВ
4. АААГ
5. ААБА
6. ААББ
......
Сколько в списке слов, которые содержат хотя бы одну букву А и в которых никакие две соседние буквы не совпадают?
Примечание. Слово — последовательность идущих подряд букв, не обязательно осмысленная.
