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