Məsələlər
Çəyirtkə və zəncir
Çəyirtkə və zəncir
Bir gün çəyirtkə həmişəki kimi çəmənlikdə gəzirdi. O, bir zəncirə rast gəldi. Onu bir sual maraqlandırdı zəncirin sonuna çata bilmək üçün onun minimum tullanma bacarığı nə qədər olmalıdır. Qeyd edək ki, zəncir yalnız böyük ingilis hərflərindən ibarətdir və çəyirtkə zəncirdə yalnız saitlərin üzərinə tullana bilər.
Başlanğıcda çəyirtkə zəncirin ən sol simvolunun birbaşa solunda dayanıb və onun məqsədi ən sağdakı simvolun birbaşa sağındakı xanaya getməkdir. Bir sıçrayışda çəyirtkə $1$ lə onun tullanma bacarığı arasında istənilən məsafəyə tullana bilər. Müəyyənlik üçün aşağıdakı şəklə baxaq.
\includegraphics{https://static.eolymp.com/content/a0/a0a4a0196dd80a85246b171088ce69acf219b2d4.gif}
Saitlər $A, E, I, O, U$ və $Y$ hərflərindən ibarətdir.
\InputFile
Yeganə sətirdə böyük ingilis hərflərindən ibarət simvollar sətri $S~(1 \le |S| \le 100)$ verilir.
\OutputFile
Çıxışa bir tam ədəd çəyirtkənin minimum tullanma bacarığını verin.
Giriş verilənləri #1
ABABBBACFEYUKOTT
Çıxış verilənləri #1
4
Giriş verilənləri #2
AAA
Çıxış verilənləri #2
1