Çətin tapşırıqlar
Vəzirən Tosha ilk dəfə proqramlaşdırma olimpiadasına qatıldı və məsələlərin çətinliyindən qışqırmaq istədi. Amma yarışda səs-küy salmaq olmazdı, buna görə də Tosha kağız üzərində qışqırdı. Yəni, məsələnin həlli zamanı o, vaxtaşırı qaralama dəftərində "A" hərflərini yazırdı. Məsələ nə qədər çətin olsa, Tosha onun həlli zamanı bir o qədər çox "A" hərfi yazırdı.
Ertəsi gün Tosha sinif yoldaşlarına çoxlu məsələlərin olduğu bir olimpiadada iştirak etdiyini öyünmək istədi. Lakin onların sayını öyrənmək mümkün olmadı - Tosha yarışdan şərtlər əvəzinə qaralama dəftərlərini götürmüşdü.
Xoşbəxtlikdən, o, məsələlərin çətinliyindən dəhşətə gələndə yazdığı "A" hərfləri istisna olmaqla, bütün digər qeydləri kiçik hərflərlə etmişdi. Həmçinin, Tosha xatırlayır ki, bütün məsələlər müxtəlif sıfırdan fərqli çətinlikdə idi, yəni müxtəlif məsələlərin həlli zamanı qaralama dəftərində müxtəlif sayda "A" hərfi yazmışdı. Bununla belə, bir məsələnin həlli zamanı yazdığı "A" hərfləri arasında kiçik hərflərlə digər qeydlər edə bilərdi.
Tosha'ya qaralama dəftərindəki qeydlərinə əsasən yarışda ola biləcək maksimum məsələlərin sayını anlamağa kömək edin.
Giriş məlumatları
Bir boş olmayan s sırasi - Tosha'nın qaralama dəftərindəki qeydləri. Sıranın uzunluğu 10^6-dan çox deyil. Sıra kiçik latın hərflərindən və böyük latın hərfi "A"-dan ibarətdir və ən azı bir böyük "A" hərfi ehtiva edir.
Çıxış məlumatları
Tam ədəd çıxarın - yarışda ola biləcək maksimum məsələlərin sayı.