eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
ABABBBACFEYUKOTT
Çıxış verilənləri #1
4
Giriş verilənləri #2
AAA
Çıxış verilənləri #2
1
Mənbə 2022 Азербайджан Раунд 1, 8-9 классы