Xâu ICT là một xâu kí tự chỉ chứa ba loại kí tự i, c hoặc t. Bạn được cho một xâu kí tự \(S\) có độ dài \(N\), chỉ chứa các kí tự chữ cái in thường từ a đến z.

Yêu cầu: Hãy tìm một đoạn xâu con liên tiếp dài nhất là xâu ICT.

Input

• Dòng đầu chứa số nguyên dương \(N\) (\(N \le 10^6\)).
• Dòng thứ hai chứa xâu \(S\), bao gồm \(N\) kí tự chữ cái in thường từ a đến z.

Output

• Ghi ra một số nguyên là độ dài đoạn con liên tiếp dài nhất là xâu ICT.

Ràng buộc

• Có \(50\%\) số test tương ứng với \(50\%\) số điểm thỏa mãn: \(N \le 1000\).
• Có \(50\%\) số test còn lại tương ứng với \(50\%\) số điểm thỏa mãn: \(N \le 10^6\).

Example

14
youngicttalent

4

9
tinhoctre

2