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.

Qeyd: Saitlər A, E, I, O, U və Y hərflərindən ibarətdir.

Giriş verilənləri

Yeganə sətirdə böyük ingilis hərflərindən ibarət simvollar sətri S (1 ≤ S ≤ 100) verilir.

Çıxış verilənləri

Çıxışa bir tam ədəd çəyirtkənin minimum tullanma bacarığını verin.