eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сложные задачи

Сложные задачи

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Вчера Тоша впервые пришёл на олимпиаду по программированию, и от сложности задач ему захотелось кричать. Однако шуметь на контесте нельзя, так что Тоша кричал на бумаге. А именно, в процессе решения задачи он время от времени писал в черновике буквы "A". Чем сложнее задача - тем больше букв "A" написал Тоша в процессе её решения.

На следующий день Тоша захотел похвастаться перед одноклассниками, что решал олимпиаду, на которой было ооочень много задач. Но посмотреть, сколько их было, не удалось - вместо условий Тоша взял с контеста черновики.

К счастью, все остальные записи, кроме букв "A", которые он писал, ужасаясь сложности задач, Тоша сделал строчными буквами. Также Тоша помнит, что все задачи были разной ненулевой сложности, значит в процессе решения разных задач он написал в черновике различное число букв "A". При этом между буквами "A", написанными во время решения одной задачи, он мог сделать другие записи строчными буквами.

Помогите Тоше по его записям в черновике понять, какое максимальное число задач могло быть на контесте.

Вхідні дані

Одна непустая строка s - запись в Тошином черновике. Длина строки не превышает 10^6. Строка состоит из строчных латинских букв и заглавных латинских букв "A" и содержит хотя бы одну заглавную "A".

Вихідні дані

Выведите целое число - максимальное число задач, которое могло быть на контесте.

Приклад

Вхідні дані #1
dfsAAfftaAbcdAAtoshaAtoAApA
Вихідні дані #1
3
Джерело 2018, XXVI Командный чемпионат школьников Санкт-Петербурга по программированию, 18 октября, Задача E