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

• Một xâu \(S\) duy nhất (chỉ gồm hai loại ký tự A và B).

Output

• Ghi ra một 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.

Constraints

• Độ dài của xâu \(S\) không vượt quá \(10^6\).

Example

AABABB

6

AAB

2

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Độ dài xâu \(S \le 10^3\).
• Subtask \(2\) (\(50\%\) số điểm): Độ dài xâu \(S \le 10^6\).