题目描述

若字符串 $T$ 满足以下所有条件，则称为 11/22字符串：

1. $|T|$ 为奇数（$|T|$ 表示 $T$ 的长度）。
2. 前 $\left(\frac{|T| + 1}{2} - 1\right)$ 个字符均为 1。
3. 正中间的字符（第 $\frac{|T| + 1}{2}$ 个）是 /。
4. 剩余的第 $\left(\frac{|T| + 1}{2}\right)$ 到 $|T|$ 个字符均为 2。

示例：

• 有效：11/22、111/222、/
• 无效：1122、1/22、11/2222、22/11、//2/2211

任务： 给定长度为 $N$ 的字符串 $S$（由 1、2 和 / 组成，且至少包含一个 /），找出 $S$ 中最长的连续子串，且该子串是 11/22 字符串。

输入格式

按照题目描述输入，$N$ 是字符串长度，$S$ 是对应的字符串。

• $N$
• $S$

输出格式

输出满足条件的子串的最大长度。

样例

8
211/2212

5

5
22/11

1

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $S$ 仅包含 1、2 和 /。
• $S$ 中至少有一个 /。