Маша составляет К-буквенные слова из букв A, B, C, D, E, причём сначала в слове должны быть расположены гласные в алфавитном порядке, затем согласные в обратном алфавитном порядке. Буквы могут повторяться. Каждая буква может использоваться несколько раз или не использоваться вообще.
На вход подается натуральное число К (1 < К < 9)
Вывести все слова, которые может составить Маша, каждое слово на отдельной строке. После этого вывести количество таких слов
Запрещенные операторы: max; min; sum; del; str; sort; insert; clear; for; while; until
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
AA
AE
AD
AC
AB
EE
ED
EC
EB
DD
DC
DB
CC
CB
BB
15
|