Description

fresh_boy 给你一个字符串 $s$，求美丽区间的最大长度。

fresh_boy 认为一个区间 $[l,r]$ 是美丽的，当且仅当 $[l,r]$ 中出现的小写字母种数小于 $x$。

Format

Input

第一行一个正整数 $x(2\leq x\leq 27)$。

第二行一行一个字符串表示 $s(1\leq |s|\leq 10^7)$。

Output

一行一个正整数表示美丽区间的最大长度。

Samples

2
abc

1

7
nowcoder

7