Cho một xâu kí tự $S$ chỉ bao gồm hai kí tự 'a' và 'b'. Một xâu con liên tiếp của $S$ được gọi là thỏa mãn nếu nó thuộc một trong các trường hợp sau:

1. Số lượng kí tự 'a' bằng số lượng kí tự 'b'.
2. Xâu con chỉ chứa toàn kí tự 'a'.
3. Xâu con chỉ chứa toàn kí tự 'b'.

Hãy đếm số lượng xâu con liên tiếp thỏa mãn các điều kiện trên.

Input

• Dòng duy nhất chứa xâu kí tự $S$ có độ dài $N$ ($1 \le N \le 10^5$), chỉ gồm các kí tự 'a' và 'b'.

Output

• In ra một số nguyên duy nhất là tổng số lượng xâu con liên tiếp thỏa mãn điều kiện bài toán.

Ví dụ

Sample Input 1