어려운 문제들

어제 Tosha는 처음으로 프로그래밍 대회에 참가했다. 그런데 문제가 너무 어려워서 그는 때때로 소리를 지르고 싶었다. Tosha는 대회 중에 소음을 내면 안 된다는 것을 알고 있었기 때문에 종이에 소리를 질러야 했다. 문제가 너무 어렵다고 느낄 때면 그는 종이에 알파벳 "A"를 몇 글자 적곤 했다. 문제가 어려울수록 Tosha는 그 문제를 푸는 과정에서 더 많은 "A"를 적었다.

다음 날 Tosha는 친구들에게 자신이 대회에 참가해서 많은 문제를 풀었다고 자랑하고 싶었다. 하지만 그는 문제의 개수를 잊어버렸고, 확인할 수 있는 문제 지문도 없었다. 다행히 Tosha는 자신의 메모를 남겨 두었기 때문에 이제 문제의 개수를 대략 추정할 수 있다.

그는 모든 문제의 난이도가 서로 다르고 0이 아니었다는 것을 기억한다. 즉, 각 문제를 풀면서 그는 서로 다른 양의 "A"를 적었다. 그리고 이 비명 글자들은 다른 대문자가 없기 때문에 쉽게 눈에 띈다. 그가 적은 다른 메모는 모두 소문자였다. 같은 문제를 위해 적은 "A" 사이에 소문자 메모를 적을 수도 있었다.

Tosha가 대회에 있었을 수 있는 문제의 최대 개수를 구하도록 도와주자.

입력은 소문자 영어字母와 문자 "A"로 이루어진 비어 있지 않은 문자열 $s$를 포함한다. $s$의 길이는 $10^6$을 넘지 않으며, 적어도 하나의 "A"를 포함한다.

대회에 있을 수 있는 문제의 최대 개수를 정수 하나로 출력한다.