Все пятибуквенные слова, в составе которых могут быть только буквы Ш, А, Т, Ё, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
ААААА
ААААË
ААААР
ААААТ
ААААШ
АААËА
Под каким номером в списке идёт первое слово, которое содержит не более одной буквы А и не содержит букв Ё, стоящих рядом?