Маша составляет N-буквенные слова из букв Б, О, Ч, К, А. Каждая гласная буква может стоять в слове только на последней позиции, либо не встречаться вовсе. Каждая согласная буква может использоваться несколько раз, причем не может стоять на последней позиции, или не использоваться вообще.
На вход подается натуральное число N (1 < N < 9)
Вывести все слова, которые может составить Маша, в лексикографическом порядке, каждое слово на отдельной строке.
Запрещенные операторы: max; min; sum; del; str; sort; insert; clear; for; while; until
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
БА
БО
КА
КО
ЧА
ЧО
|