Cho một xâu nhị phân $S$. Đếm số lượng xâu con có số lượng số $0$ bằng số lượng số $1$.

Input

• Một dòng gồm xâu $S$.

Output

• In ra số lượng xâu con thỏa mãn.

Điều kiện

• $1\le |S|\le {10}^5$

Sample Input 1

10010

Sample Output 1

4