Дано рядок символів. Скільки підпослідовностей "\textbf{ABA}" зістрічається в ньому? Букви "\textbf{ABA}" не обов'язково повинні йти безпосередньо один за одним. Проте їх порядок повинен зберігатися. \InputFile Один рядок, що містить тільки Великі латинськіх літери. Довжина рядка не перевищує $10^6$. \OutputFile Виведіть кількість підпослідовностей "\textbf{ABA}" в рядку.