Câu lạc bộ Thể thao điện tử của Đại học Công nghiệp Hà Nội vừa kết thúc mùa giải với ~n~ trận đấu, đánh số từ ~1~ đến ~n~ theo thứ tự thời gian. Kết quả cả mùa được ghi lại bằng một xâu ~s~ gồm ~n~ ký tự: ký tự thứ ~i~ là T nếu đội thắng trận thứ ~i~ và là B nếu đội bại trận thứ ~i~ (không có trận hoà).

Để đánh giá phong độ, ban huấn luyện gọi một dãy các trận đấu liên tiếp (từ trận ~i~ đến trận ~j~ với ~1 \le i \le j \le n~) là một giai đoạn cân bằng nếu trong các trận đó số trận thắng bằng số trận bại.

Yêu cầu

Hãy tìm số trận đấu của giai đoạn cân bằng dài nhất. Nếu không có giai đoạn cân bằng nào, kết quả bằng ~0~.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên dương ~n~;
• Dòng thứ hai chứa xâu ~s~ gồm đúng ~n~ ký tự viết liền nhau, mỗi ký tự là T hoặc B (chữ in hoa).

Kết quả ra

Ghi ra một số nguyên duy nhất là số trận đấu của giai đoạn cân bằng dài nhất.

Ràng buộc

~1 \le n \le 2 \cdot 10^5~.

• Subtask 1 (15% số điểm – test 01–04): ~n \le 300~;
• Subtask 2 (20% số điểm – test 05–08): ~n \le 5000~;
• Subtask 3 (20% số điểm – test 09–12): xâu có dạng một số ký tự T rồi đến một số ký tự B (TT...TBB...B), mỗi loại có ít nhất một ký tự;
• Subtask 4 (45% số điểm – test 13–20): không có ràng buộc bổ sung.

Ví dụ

Dữ liệu vào mẫu 1

10
BTTTTBTBBT

Kết quả ra mẫu 1

6

Dữ liệu vào mẫu 2

3
BBB

Kết quả ra mẫu 2

0

Giải thích

Trong ví dụ thứ nhất, các trận từ ~4~ đến ~9~ tạo thành xâu TTBTBB có ~3~ trận thắng và ~3~ trận bại (các trận từ ~5~ đến ~10~ cũng cân bằng). Không có giai đoạn cân bằng nào gồm ~8~ hay ~10~ trận, còn giai đoạn có số trận lẻ thì không thể cân bằng, nên kết quả là ~6~.

Trong ví dụ thứ hai đội chưa thắng trận nào nên không có giai đoạn cân bằng, kết quả là ~0~.