eolymp
Соревнования

Комбинаторика. Формула

ABA

Задана строка символов. Сколько подпоследовательностей "ABA" встречается в ней? Буквы "ABA" не обязательно должны идти непосредственно друг за другом. Однако их порядок должен быть соблюден.

Входные данные

Одна строка, состоящая только из заглавных латинских символов. Длина строки не больше 106.

Выходные данные

Выведите количество подпоследовательностей "ABA" в строке.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
YARBRBAQ
Выходные данные #1
2
Входные данные #2
ABAYBATATBBAZA
Выходные данные #2
29