eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Благозвучність

Благозвучність

У латинському алфавіті є \textbf{26} літер, шість з яких є голосними (літери "\textbf{a}", "\textbf{e}", "\textbf{i}", "\textbf{o}", "\textbf{u}", "\textbf{y}"), а інші - приголосними. Завдяки дослідженням британських учених став відомим наступний факт. Якщо у слові занадто багато приголасних літер або занадто велике їх скупчення підряд, воно важко вимовляється і не дуже приємне на слух. Більш точно, на думку цих вчених слово є благозвучним, якщо відношення кількості приголосних до кількості голосних не перевишує деякого порогу \textbf{K} і слово не містить фрагменту, який складається більше ніж з \textbf{P} приголосних. Для того, щоб облагозвучити слово (тобто зробити його благозвучним) дозволяється додавати літери у слово, вставляючи їх у довільне місце. Напишіть програму, яка допоможе облагозвучити задане слово. \InputFile У першому рядку задано додатнє дійсне число \textbf{K} з не більш ніж двома знаками після десяткової крапки, і натуральне число \textbf{P}. Обидва цих числа не перевищують \textbf{10^6}. У другому рядку задано слово, яке складається з не більш ніж \textbf{10^5} прописних (маленьких) літер латинського алфавіту. \OutputFile У єдиний рядок виведіть благозвучне слово мінімальної довжини, яке може бути отримано з заданого додаванням літер.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3.0 2
string
Вихідні дані #1
setring
Автор Середа А.А.
Джерело III этап УОИ Донецк, 2012 г. II тур 10-11 кл.