Задача №114823. Сложные задачи
Вчера Тоша впервые пришёл на олимпиаду по программированию, и от сложности задач ему захотелось кричать. Однако шуметь на контесте нельзя, так что Тоша кричал на бумаге. А именно, в процессе решения задачи он время от времени писал в черновике буквы «A». Чем сложнее задача — тем больше букв «A» написал Тоша в процессе её решения.
На следующий день Тоша захотел похвастаться перед одноклассниками, что решал олимпиаду, на которой было ооочень много задач. Но посмотреть, сколько их было, не удалось — вместо условий Тоша взял с контеста черновики.
К счастью, все остальные записи, кроме букв «A», которые он писал, ужасаясь сложности задач, Тоша сделал строчными буквами. Также Тоша помнит, что все задачи были разной ненулевой сложности, значит в процессе решения разных задач он написал в черновике различное число букв «A». При этом между буквами «A», написанными во время решения одной задачи, он мог сделать другие записи строчными буквами.
Помогите Тоше по его записям в черновике понять, какое максимальное число задач могло быть на контесте.
В первой и единственной строке ввода содержится непустая строка \(s\) — запись в Тошином черновике. Длина строки не превышает \(10^6\). Строка состоит из строчных латинских букв и заглавных латинских букв «A» и содержит хотя бы одну заглавную «A».
Выведите целое число — максимальное число задач, которое могло быть на контесте.
dfsAAfftaAbcdAAtoshaAtoAApA
3