Маша составляет N-буквенные слова, в которых есть только буквы М, Е, Ч, Т, А, причём буква А используется в каждом слове хотя бы 3 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
На вход подается натуральное число N (2 < N < 8)
Вывести все слова, которые может составить Маша, в лексикографическом порядке, каждое слово на отдельной строке. После этого вывести количество таких слов
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
|
АААА
АААЕ
АААМ
АААТ
АААЧ
ААЕА
ААМА
ААТА
ААЧА
АЕАА
АМАА
АТАА
АЧАА
ЕААА
МААА
ТААА
ЧААА
17
|