An có một xâu ký tự ~S~ độ dài ~N~, chỉ gồm các chữ cái Latin in thường. An 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ệch 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.

Input Specification: CHENHLECH.INP

• Dòng đầu tiên chứa số nguyên ~N~ ~(1 \le N \le 10^6)~ là độ dài của xâu ~S~;
• Dòng thứ hai chứa xâu ~S~.

Output Specification: CHENHLECH.OUT

• Một số nguyên duy nhất là chênh lệch lớn nhất của xâu con tìm được.

Subtasks

• Có 40% số test ứng với 40% số điểm của bài thỏa mãn: ~N \le 10^2~;
• 30% số test khác ứng với 30% số điểm của bài thỏa mãn: ~N \le 10^5~;
• 30% số test còn lại ứng với 30% số điểm của bài không có ràng buộc gì thêm.

Sample Cases

Input #1:

6
caabac

Output #1:

2

Explanation #1:

• Có thể chọn xâu con: aaba hoặc caaba hoặc aabac hoặc caacac.

Input #2:

3
ttt

Output #2:

0

Explanation #2:

• Có thể chọn xâu con: ttt hoặc tt hoặc t.