Складні задачі
Вчора Тоша вперше відвідав олімпіаду з програмування, і складність завдань змусила його захотіти кричати. Однак, оскільки на змаганні не можна шуміти, Тоша "кричав" на папері. Під час розв'язання задач він час від часу записував у чернетці літери "A". Чим складніше було завдання, тим більше літер "A" Тоша записував під час його розв'язання.
Наступного дня Тоша захотів похвалитися перед однокласниками, що розв'язував олімпіаду з дуже великою кількістю задач. Але, на жаль, він не зміг згадати, скільки їх було, оскільки замість умов задач він забрав із собою чернетки з контесту.
На щастя, всі інші записи, окрім літер "A", які він робив, жахаючись складності задач, Тоша записував рядковими літерами. Також він пам'ятає, що всі задачі мали різну ненульову складність, отже, під час розв'язання різних задач він записував різну кількість літер "A". При цьому між літерами "A", написаними під час розв'язання однієї задачі, він міг робити інші записи рядковими літерами.
Допоможіть Тоші, використовуючи його записи в чернетці, зрозуміти, яке максимальне число задач могло бути на контесті.
Вхідні дані
Один непорожній рядок s - запис у Тошиній чернетці. Довжина рядка не перевищує 10^6. Рядок складається з рядкових латинських літер і великих латинських літер "A" і містить хоча б одну велику "A".
Вихідні дані
Виведіть ціле число - максимальне число задач, яке могло бути на контесті.