Задача №112361. Язык «тумба-юмба» -- 5
Алфавит языка племени «тумба-юмба» содержит всего несколько букв. Найдите все слова длины K , которые можно построить с помощью этого алфавита и в которых нет двух гласных букв, стоящих рядом. Гласными считаются буквы 'A', 'E', 'I', 'O' и 'U'.
Первая входная строка содержит алфавит языка племени «тумба-юмба». Под алфавитным порядком подразумевается порядок перечисления букв в этой строке. Во второй строке записывается число K ( K ≥ 1 ).
Программа должна вывести все допустимые слова, которые можно составить с помощью заданного алфавита. Слова должны быть выведены по одному в строчке в алфавитном порядке. После всех слов в отдельной строке выводится их количество.
AOX 3
AXA AXO AXX OXA OXO OXX XAX XOX XXA XXO XXX 11