JOIOJI là chú của cậu bé JOI. Ông rất thích tên của mình vì tên ấy chứa đúng hai chữ cái J, hai chữ cái O và hai chữ cái I.

Gần đây, JOIOJI vừa có một người con. Ông muốn đặt cho con một cái tên giống tên mình: chỉ gồm các chữ cái J, O, I, với số lần xuất hiện của ba chữ cái bằng nhau.

JOIOJI có một cuộn giấy được truyền lại qua nhiều đời trong gia đình. Trên cuộn giấy có một bài thơ. Bài thơ là một xâu độ dài \(N\), chỉ gồm ba loại chữ cái J, O, I. JOIOJI định chọn xâu con liên tiếp dài nhất trong bài thơ mà số lần xuất hiện của J, O, I bằng nhau để đặt tên cho con mình.

Yêu cầu

Cho thông tin về bài thơ trên cuộn giấy của JOIOJI. Hãy viết chương trình tìm độ dài lớn nhất của một xâu con liên tiếp trong bài thơ mà số lần xuất hiện của J, O, I bằng nhau.

Dữ liệu vào

Đọc dữ liệu từ đầu vào chuẩn theo định dạng sau:

• Dòng đầu tiên chứa số nguyên \(N\), là độ dài bài thơ trên cuộn giấy của JOIOJI.
• Dòng thứ hai chứa xâu \(S\) có độ dài \(N\), biểu diễn bài thơ trên cuộn giấy của JOIOJI. Mỗi ký tự của \(S\) là J, O hoặc I.

Dữ liệu ra

Ghi ra đầu ra chuẩn một dòng chứa một số nguyên: độ dài lớn nhất của một xâu con liên tiếp trong bài thơ mà số lần xuất hiện của J, O, I bằng nhau. Nếu không tồn tại xâu con như vậy, in ra \(0\).

Ràng buộc

Tất cả dữ liệu vào đều thỏa mãn:

• \(1 \le N \le 200\,000\).

Phân nhóm

• Subtask 1 (5 điểm): \(N \le 200\).
• Subtask 2 (15 điểm): \(N \le 4\,000\).
• Subtask 3 (80 điểm): Không có ràng buộc bổ sung.

Ví dụ

10
JOIIJOJOOI

6

8
IOIIJIIO

0

20
JJIOOIJIJOIOJIOJOOIJ

15