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

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


Задача

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


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

2. Все последовательности, которые может составить Паша, в лексикографическом порядке.

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

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


Примеры
Входные данныеВыходные данные
1 2
12
АА
АН
АР
АС
АТ
НА
НН
НР
НС
НТ
РА
РН
РР
РС
РТ
СА
СН
СР
СС
СТ
ТА
ТН
ТР
ТС
ТТ

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

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