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

Задача . Рекурсия - 2


Задача

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


Программа должна вывести:
1. Н
омер первой последовательности в этом списке, которая не содержит гласных и одинаковых букв, или 0, если такой последовательности в списке нет. Последовательности нумеруются, начиная с 1.

2. ВСЕ (без учета п.1) последовательности, которые может составить Паша, в лексикографическом порядке.

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

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


Примеры
№Входные данныеВыходные данные
1
2
8
АА
АВ
АД
АП
АР
ВА
ВВ
ВД
ВП
ВР
ДА
ДВ
ДД
ДП
ДР
ПА
ПВ
ПД
ПП
ПР
РА
РВ
РД
РП
РР
Статистика успешных решений по компиляторам
 Кол-во
Python72