Trong chuyến thám hiểm đến hành tinh Golden, nhóm bạn Nô-bi-ta vô tình khám phá một căn hầm bí mật, họ buộc phải nhập mật mã mới mở được cánh cửa. Trên cửa có khắc một đoạn mật mã ~S~ chỉ gồm hai loại ký tự là 'A' và 'B'. Nô-bi-ta phát hiện thấy một phiến đá viết hướng dẫn cách duy nhất để mở cánh cửa, đó là phải tìm được độ dài của đoạn chữ cân bằng hoàn hảo dài nhất của ~S~. Một đoạn chữ liên tiếp được đánh giá là cân bằng hoàn hảo nếu số lượng ký tự 'A' trong đoạn đó bằng chính xác số lượng ký tự 'B'. Do đoạn mật mã rất dài nên các bạn giúp đỡ nhóm Nô-bi-ta hoàn thành nhiệm vụ trên.

Yêu cầu: Hãy tìm và in ra độ dài của đoạn chữ cân bằng hoàn hảo dài nhất trong đoạn mật mã ~S~.

Input

Gồm một xâu ~S~ (chỉ gồm hai loại ký tự 'A' và 'B'). Độ dài của ~S~ không vượt quá ~10^6~.

Output

Số nguyên duy nhất là độ dài của đoạn chữ cân bằng hoàn hảo dài nhất tìm được. In ra 0 nếu ~S~ không có đoạn cân bằng hoàn hảo.

Scoring

Sample Input 1

AABABB

Sample Output 1

6

Sample Input 2

AAB

Sample Output 2

2

Notes

Xâu 'AABABB' có ~3~ ký tự 'A' và ~3~ ký tự 'B', nên đoạn chữ cân bằng hoàn hảo dài nhất là ~6~.

Đoạn chữ cân bằng hoàn hảo dài nhất là 'AB', có độ dài ~2~.