Cho một xâu kí tự \(s\) chỉ chứa các kí tự \(A, B, C.\)

Xâu con của xâu \(s\) là một dãy các kí tự liên tiếp của xâu \(s\).

Ví dụ xâu \(CA\) , \(ABBB\), \(CABBBBCC\) là các xâu con của xâu \(ABCABBBBCCA\). Xâu \(CBA\) không là xâu con của xâu \(ABCABBBBCCA\).

Yêu cầu: Tính số lượng xâu con gồm các kí tự liên tiếp của xâu \(s\) sao cho số lượng các kí tự \(A\), \(B\), \(C\) trong xâu con này bằng nhau.

Input

• Gồm một dòng chứa xâu kí tự \(s\) có độ dài không quá \(10^6.\)

Output

• Ghi một số nguyên duy nhất là số lượng xâu con tìm được.

Ràng buộc

• Subtask 1: 50% test với \(|s| ≤ 3000\)

• Subtask 2: không có ràng buộc gì thêm

Sample Input

ABACABA

Sample Output

2