← 返回题目列表

Codeforces · 864/B

B. 坡旅甲和信件

中文机器翻译题面 查看原题

Polycarp 喜欢小写字母,不喜欢大写字母。有一次他得到一个仅由小写和大写拉丁字母组成的字符串 s 。

设 A 为字符串中的一组位置。如果满足以下条件,我们就称其为漂亮:

- 字符串中 A 位置上的字母全部不同且小写;
- 字符串中不存在位于 A 位置之间的大写字母(即,不存在 s[j] 为大写字母的 j,并且对于 A 中的某些 a1 和 a2,a1 < j < a2)。

编写一个程序来确定一组漂亮位置中元素的最大数量。

输入

第一行包含一个整数 n (1 ≤ n ≤ 200) — 字符串 s 的长度。

第二行包含一个由小写和大写拉丁字母组成的字符串 s。

输出

打印字符串 s 的漂亮位置集中的最大元素数。

示例

输入 #1

11
aaaaBaabAbA

输出 #1

2

输入 #2

12
zACaAbbaazzC

输出 #2

3

输入 #3

3
ABC

输出 #3

0

注意

在第一个示例中,所需位置可能是 6 和 8 或 7 和 8。位置 6 和 7 包含字母“a”,位置 8 包含字母“b”。这对位置 1 和 8 不合适,因为这些位置之间有一个大写字母“B”。

在第二个示例中,所需位置可以是 7、8 和 11。还有其他方法可以选择由三个元素组成的漂亮集合。

在第三个示例中,给定的字符串 s 不包含任何小写字母,因此答案为 0。