Նարեն անգլերեն է սովորում
Փոքրիկ Նարեն դեռ դպրոց չի գնում, բայց արդեն անգլերեն է սովորում։ Նրա կարծիքով, անգլերեն բառերը այդքան էլ գեղեցիկ չեն։ Նա գտնում է, որ շատ ավելի սիրուն կլիներ, եթե յուրաքանչյուր բաղաձայնից հետո ճիշտ մեկ ձայնավոր լիներ և ամեն ձայնավորից հետո ճիշտ մեկ բաղաձայն։
Պահանջվում է գրել ծրագիր, որը ներածում է մինչև երկարության անգլերեն փոքրատառերից կազմված տող, և հաշվում է, թե ամենաքիչը քանի տառ է պետք փոխել, որպեսզի ստացվի մեկումեջ բաղաձայն և ձայնավոր։ Ձայնավոր համարվում են հետյալ տառերը․ ‘a’, ‘e’, ‘i’, ‘o’, ‘u’ և ‘y’։
Մուտքային տվյալներ
Տրված է մեկ տող՝ ()։ (-ը տողի երկարությունն է)
Ելքային տվյալներ
Պետք է արտածել նվազագույն տառերի քանակը, որոնք անհրաժեշտ է փոխարինել։
Օրինակներ
Մուտք | Ելք |
|---|---|
aa | 1 |
abacaba | 0 |
abrakadabra | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB