SIMO的秘密数字

SIMO的秘密数字是字符串中所含子串漂亮度最大值。

子串 $t$漂亮度的定义是

子串 $t$ 中存在若干种字符 $c$，其中$c$为小写英文字母，我们记录子串中每个字符数量为 $cnt_c$, 我们从子串中任意选取两个字符 $a,b$（ $a,b$ 可以为任意字符，且 $a \neq b$） 此时的漂亮度为 $f(a,b)=cnt_a+cnt_b-cnt_x$ （ $cnt_x$ 为非$a,b$ 的这两个字符）。子串的漂亮度是选取任意两个不同的字符，算出的 $f(a,b)$ 最大值。

给定一个长度为 $n$ 的字符串，SIMO的秘密数字是所有子串漂亮度的最大值。

子串的定义：对于字符串 $abcdef$，其中$abc,abcd,bcdef$是它的子串中的一种，而$acd$不是它的子串

输入

第一行一个正整数 $n$ 表示字符串长度 （$1\le n \le 10^3$）

第二行一串字符串 $s$

输出

一个整数表示这个SIMO的秘密数字

样例

输入样例1

5
abcba

输出样例1

3

输入样例2

11
aacacccbbbb

输出样例2

7

输入样例3

4
hkhh

输出样例3

4

注意

在第一个样例中满足我们选取子串 $abcba$ 其中 $a$ 出现的次数为 $2$ ，$b$ 出现的次数也为 $2$ ，其他字符出现次数为 $1$，此时算出的子串漂亮度是 $2+2-1=3$，因此输出 $3$

在第二个样例中满足我们选取子串 $cacccbbbb$ 因为其中 $b$ 出现的次数为 $4$ ，$c$ 出现的次数也为 $4$ ，其他字符出现次数为 $1$ ，此时算出的子串漂亮度是 $4+4-1=7$,因此输出 $7$