Все 5-буквенные слова, состоящие из букв Ш, А, Р, И, К, записаны в алфавитном порядке и пронумерованы. Ниже приведено начало списка.
1. ААААА
2. ААААШ
3. ААААК
4. ААААР
5. ААААИ
6. АААША
....
Определите номер первого слова, которое не содержит ни одной буквы И и не содержит букв А, стоящих рядом.