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