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