题目内容

在物理层或数据链路层的通信协议中，数据流通常由一系列字节组成。为了保证数据能够准确传输，协议定义了用于标识数据边界的同步字符，以及真正需要传输的负载数据。由于信道不稳定，数据流中可能夹杂着干扰信号。

接收端需要从原始数据流中识别出符合特定规则的有效传输段，以便进行后续校验。

定义

• 同步字符：由任意大写字母（A‑Z）组成，用于界定一个有效传输段的开始和结束。
• 干扰字符：由任意小写字母（a‑z）组成。
• 有效字符：除干扰字符外，其余字符均为有效字符。
• 干扰度：一个有效传输段中间部分包含的干扰字符（即小写字母）的数量。
• 有效传输段：数据流中一个连续的子串，必须以同步字符开头、以同步字符结尾，且两端同步字符之外先出现有效字符。

任务

给定一个目标干扰度 limit 和一段接收到的数据流字符串 stream，请找出干扰度恰好等于 limit 的最长有效传输段，并输出其长度；如果找不到满足条件的传输段，则输出 0。

输入描述

第一行输入一个整数 limit，表示目标干扰度，取值范围为 $[0, 65535]$。

第二行输入一个字符串 stream，表示接收到的原始数据流，由大小写字母和数字组成，长度范围为 $[0, 65535]$。

输出描述

输出一个整数，表示满足条件的最长有效传输段的长度。

样例 1

输入

0
YsdbYYYdYvXYXfgh

输出

3

说明

满足条件的字符串有两个，分别为 YYY 和 XYX，长度为 $3$。

样例 2

输入

2
2YCA

输出

0

说明

没有满足条件的字符串，输出 $0$。

样例 3

输入

1
X1bYYbY12

输出

5

说明

存在的传输段如下：

• X1bYYbY12：干扰度为 2，长度为 9
• X1bYY：干扰度为 1，长度为 5
• bYYbY：干扰度为 2，长度为 5
• X1bY：干扰度为 1，长度为 4
• bY12：干扰度为 0，长度为 4
• YY：干扰度为 0，长度为 2

满足条件的最长字符串有两个：X1bYY 和 YYbY12，长度均为 $5$。