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

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


Задача

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


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

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

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

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


Примеры
№Входные данныеВыходные данные
1
2
24
АА
АГ
АИ
АМ
АЯ
ГА
ГГ
ГИ
ГМ
ГЯ
ИА
ИГ
ИИ
ИМ
ИЯ
МА
МГ
МИ
ММ
МЯ
ЯА
ЯГ
ЯИ
ЯМ
ЯЯ
Статистика успешных решений по компиляторам
 Кол-во
Python75