Задание

Все пятибуквенные слова, в составе которых могут быть только буквы Р, У, Ч, К, А, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. ААААЧ

6. АААКА

…

Под каким номером в списке идет последнее слово, которое содержит не более одной буквы Ч и не содержит букв У стоящих рядом.