Напишите программу для решения следующей задачи.
Вася составляет N-символьные последовательности из букв слова
П, Т, И, Ц, А,
причём в каждой последовательности не могут рядом находиться гласные буквы, при этом начинаться последовательность должна именно с гласной буквы.
Программа должна вывести:
1. Сколько последовательностей может составить Вася.
2. Все последовательности, которые может составить Вася, в лексикографическом порядке.
Входные данные:
Вводится одно натуральное число N (2 ≤ N ≤ 8)
Выходные данные:
Программа должна вывести ответы на задачу: в первой строке - ответ на первый вопрос, в последующих - ответ на второй вопрос.Запрещенные операторы: for; while; until; index; max; min; sort
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
30
АПА
АПИ
АПП
АПТ
АПЦ
АТА
АТИ
АТП
АТТ
АТЦ
АЦА
АЦИ
АЦП
АЦТ
АЦЦ
ИПА
ИПИ
ИПП
ИПТ
ИПЦ
ИТА
ИТИ
ИТП
ИТТ
ИТЦ
ИЦА
ИЦИ
ИЦП
ИЦТ
ИЦЦ
|