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