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

Робот учится петь. Пока это непростая для него задача, и не все слова получается пропеть красиво и внятно.

Роботу удобно петь слово, если в нём буквы, обозначающие согласные звуки, чередуются с буквами, обозначающими гласные.

Например, «лалала», «ахаха» и «бада бам» — это удобные строки, а «бам бам» и «тру ля ля» — нет.

Есть строка. Выведи минимальное количество букв, которые нужно заменить, чтобы роботу было удобно её пропеть. Обрати внимание — в строке может быть несколько слов, разделённых пробелами. Вся фраза целиком может оказаться неудобной для пения, несмотря на то, что каждое слово в отдельности — удобное.

Буквы, обозначающие гласные звуки: а, у, о, и, э, ы, я, ю, е, ё.