Олимпиадный тренинг

Задача . Рекурсия - 1 ЗАПИСЬ


Задача

Темы:
Напишите программу для решения следующей задачи.
Женя составляет
N-символьные последовательности из букв слова
З, А, П, И, С, Ь. 


Программа должна вывести:
1. Все последовательности, которые может составить Женя, в лексикографическом порядке.
2. Сколько последовательностей может составить Женя, если известно, что Ь не может стоять на первом месте и после гласной.


Входные данные: 
Вводится одно натуральное число N (2
≤ ≤ 8)

Выходные данные:
Программа должна вывести ответы на задачу: сначала на первый вопрос (каждое слово на отдельной строке), потом на второй.


Примеры
Входные данныеВыходные данные
1
2
АА
АЗ
АИ
АП
АС
ЗА
ЗЗ
ЗИ
ЗП
ЗС
ЗЬ
ИА
ИЗ
ИИ
ИП
ИС
ПА
ПЗ
ПИ
ПП
ПС
ПЬ
СА
СЗ
СИ
СП
СС
СЬ
28

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя