60048 ABBC Gold I

문제

A, B, C로만 이루어진 문자열이 주어진다. 다음 연산을 반복할 수 있다:

• 연속된 AB를 삭제
• 연속된 BC를 삭제

최대 연산 횟수를 구하시오.

입력

문자열 S가 주어진다. (1 ≤ |S| ≤ 300,000)

출력

최대 연산 횟수.