Cho xâu s (độ dài không vượt quá 10) chỉ gồm 2 kí tự A và B.

Yêu cầu:Đế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.

Input

Dữ liệu vào trong file AB.INP có dạng: gồm một dòng duy nhất chứa xâu s

Output

• Kết quả ra file AB.OUT có dạng: gồm một dòng duy nhất chứa một số là kết quả bài toán.

Giới hạn

Không giới hạn gì thêm

Ví dụ

Sample input

ABAB

Sample output

4