Chênh lệch

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 \(S\) sao cho chênh lệch giữa:

• số lần xuất hiện nhiều nhất của một ký tự trong xâu con, và
• số lần xuất hiện ít nhất của một ký tự trong xâu con

là lớn nhất.

Lưu ý rằng ký tự có số lần xuất hiện ít nhất phải xuất hiện ít nhất một lần trong xâu con.

\InputFile
Dòng đầu tiên chứa số nguyên \(N\) \((1 \le N \le 10^6)\).

Dòng thứ hai chứa xâu \(S\).

\OutputFile
In ra một số nguyên duy nhất là chênh lệch lớn nhất tìm được.

\Scoring

• 40% số test: \(N \le 10^2\).
• 30% số test: \(N \le 10^5\).
• 30% số test: không có ràng buộc gì thêm.

Example

6
caabac

2

3
ttt

0