Bài 3

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$.

Từ tệp văn bản BAI3.INP 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$.

Ghi ra tệp văn bản BAI3.OUT 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.

• 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$.