Маша составляет N-буквенные слова из букв К, Р, Ы, Ш, А. Каждая согласная буква может стоять в слове на первой позиции, либо не встречаться вовсе. Каждая гласная буква может использоваться несколько раз или не использоваться вообще.
На вход подается натуральное число N (1 < N < 9)
Вывести все слова, которые может составить Маша, в лексикографическом порядке, каждое слово на отдельной строке. После этого вывести количество таких слов
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
АА
АЫ
КА
КЫ
РА
РЫ
ША
ШЫ
ЫА
ЫЫ
10
|