Xâu con

Cho sâu S (độ dài không vượt quá ~10^{6}~) chỉ gồm 2 kí tự ~A~ và ~B~. Đếm số cách chọn cặp chỉ số (i,j) mà xâu con liên tiếp từ kí tự thứ i đến kí tự thứ j của xâu S có số lượng kí tự ~A~ bằng số lượng kí tự ~B~.

Dữ liệu vào:

tệp ~XAUCON.INP~ gồm một dòng duy nhất chứa xâu S.

Dữ liệu ra:

Tệp ~XAUCON.OUT~ một dòng duy nhất là kết quả bài toán.

Ví dụ:

~XAUCON.INP~

ABAB

~XAUCON.OUT~

4