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

Задача . Вывести все слова - Копия


Задача

Темы:
Маша составляет К-буквенные слова из букв П, И, Т, О, Н, причём никакие две гласные или две согласные не должны стоять рядом. Каждая буква может использоваться несколько раз или не использоваться вообще.
На вход подается натуральное число К (1 < К < 9)
Вывести все слова, которые может составить Маша, в лексикографическом порядке, каждое слово на отдельной строке.  Словом считается любая допустимая последовательность букв, не обязательно осмысленная.

Примеры
№Входные данныеВыходные данные
1
2
ИН
ИП
ИТ
НИ
НО
ОН
ОП
ОТ
ПИ
ПО
ТИ
ТО
Статистика успешных решений по компиляторам
 Кол-во
Python35