(chenhlech.*)

An được một người bạn tặng cho một xâu ký tự \(s\). Cậu muốn tìm một xâu con liên tiếp không rỗng của xâu \(s\) sao cho chênh lệnh giữa số lần ký tự xuất hiện nhiều nhất và số lần ký tự xuất hiện ít nhất ở trong xâu con là lớn nhất. Lưu ý rằng, ký tự xuất hiện ít nhất phải xuất hiện ít nhất một lần trong xâu con. Cụ thể, nếu xâu con chỉ có duy nhất một loại ký tự, thì ký tự xuất hiện nhiều nhất và ký tự xuất hiện ít nhất là một.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên \(n\) (\(1 \leq n \leq 10^{6}\)).

+ Dòng thứ hai chứa xâu ký tự \(s\) chỉ gồm các chữ cái Latin thường.

Kết quả:

+ Một số nguyên duy nhất là chênh lệch lớn nhất đạt được.

Ràng buộc:

+ Có \(20\%\) số test ứng với \(20\%\) số điểm của bài thoả mãn: \(n \leq 10^{2}\);

+ \(40\%\) số test khác ứng với 4\(0\%\) số điểm của bài thoả mãn: \(n \leq 10^{5}\);

+ \(40\%\) số test còn lại ứng với \(40\%\) số điểm của bài không có ràng buộc gì thêm.

Ví dụ: