Змагання
БГУ Личное Первенство
ABA
Дано рядок символів. Скільки підпослідовностей "ABA" зістрічається в ньому? Букви "ABA" не обов'язково повинні йти безпосередньо один за одним. Проте їх порядок повинен зберігатися.
Вхідні даніе
Один рядок, що містить тільки Великі латинськіх літери. Довжина рядка не перевищує 10^6.
Вихідні дані
Виведіть кількість підпослідовностей "ABA" в рядку.
Приклад
Вхідні дані #1
YARBRBAQ
Вихідні дані #1
2
Вхідні дані #2
ABAYBATATBBAZA
Вихідні дані #2
29