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

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


Задача

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

С, И, Р, О, П,
причём в каждой последовательности обязательно есть ровно одна буква О, при этом стоять она может только после согласной буквы.


Программа должна вывести:
1. Сколько последовательностей может составить Вася.

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

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

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


Примеры
№Входные данныеВыходные данные
1
3
24
ИПО
ИРО
ИСО
ПОИ
ПОП
ПОР
ПОС
ППО
ПРО
ПСО
РОИ
РОП
РОР
РОС
РПО
РРО
РСО
СОИ
СОП
СОР
СОС
СПО
СРО
ССО
Статистика успешных решений по компиляторам
 Кол-во
Python97
С++1