Задачи
ABA
ABA
Задана строка символов. Сколько раз встречается подпоследовательность "\textbf{ABA}" в ней? При этом буквы "\textbf{ABA}" могут быть не соседними, но их порядок должен сохраняться.
\InputFile
Одна строка, содержащая только заглавные латинские символы. Длина строки не превышает $10^6$ символов.
\OutputFile
Выведите количество подпоследовательностей "\textbf{ABA}" в строке.
Входные данные #1
YARBRBAQ
Выходные данные #1
2
Входные данные #2
ABAYBATATBBAZA
Выходные данные #2
29