Sau khi thấy bạn giải quyết trò chơi quá nhanh gọn, thầy giáo của bạn quyết định đố bạn một thử thách khó hơn. Lần này, phần thưởng sẽ bất ngờ đến mức người ra đề cũng không biết là gì luôn.

Thử thách lần này của bạn như sau: Cho một xâu ~S~ gồm các ký tự ~'a', \ 'b', \ 'c'~, có độ dài ~n~. Bạn cần phải tìm xâu con liên tiếp ~S'~ dài nhất thoả mãn: một trong ba ký tự trong xâu ~S'~ có số lần xuất hiện lớn hơn tổng số lần xuất hiện trong xâu ~S'~ của hai ký tự còn lại.

Input

• Dòng đầu tiên chứa số nguyên dương ~n;~
• Dòng tiếp theo chứa một xâu ~S~ có độ dài ~n~ gồm các ký tự ~'a', \ 'b', \ 'c'.~

Output

In ra kết quả là độ dài của xâu ~S'~ thoả mãn yêu cầu đề bài.

Scoring

• Subtask 1 [20%]: ~n \le 2000;~
• Subtask 2 [80%]: ~n \le 2 \times 10^5.~

Examples

Input

7
abacacb

Output

5

Giải thích: Xâu con thoả mãn là: abaca.

Input

3
abc

Output

1