Пересекающиеся сигналы
Строка состоит из заглавных букв латинского алфавита A, B и C. Определите, сколько раз в ней встречается комбинация символов ABABA.
Учитываются все вхождения комбинации, в том числе пересекающиеся. Например, в строке ABABABA комбинация встречается дважды: начиная с первого и с третьего символа.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов. Гарантируется, что комбинация встречается в строке хотя бы один раз.
Выходные данные
Выведите одно число — количество вхождений комбинации ABABA.
Примеры
ABABABA
2
CCABABACCABABA
2
Примечание
В первом примере вхождения начинаются с первого и с третьего символа; символы с третьего по пятый входят в оба вхождения. Во втором примере вхождения не пересекаются: они начинаются с третьего и с десятого символа.