Все пятибуквенные слова, составленные из букв Г, Р, А, Ф, И, Н, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. AAAAA
2. AAAAГ
3. ААААИ
4. ААААН
5. AAAAР
6. ААААФ ...
Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое начинается с букв Г, Р или Ф и при этом содержит в своей записи не менее одной буквы А.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмыслен- ная.