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