Задание

Все 5-буквенные слова, состоящие из букв Ш, А, Р, И, К, записаны в алфавитном порядке и пронумерованы. Ниже приведено начало списка.

1. ААААА

2. ААААШ

3. ААААК

4. ААААР

5. ААААИ

6. АААША

....

Определите номер первого слова, которое не содержит ни одной буквы И и не содержит букв А, стоящих рядом.