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