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