本题需要文件读写

文件 IO 为：输入文件 balance.in，输出文件 balance.out。请使用上述文件名读入和输出。

问题描述

一条灯带用字符串 $s$ 记录，两种彩灯分别用 l 和 r 表示。如果一段连续灯带中两种字符都至少出现一次，并且出现次数相同，则称为平衡区间。

请计算最长平衡区间的长度。若不存在平衡区间，则输出 $0$。

输入格式

从文件 balance.in 中读入数据。

第一行输入一个整数 $n$，表示字符串长度。

第二行输入一个长度为 $n$ 的字符串 $s$。

输出格式

输出到文件 balance.out 中。

输出一行一个整数，表示最长平衡区间的长度。

样例输入 1

10
lllrrlrlll

样例输出 1

6

评测数据规模

• 测试点 $1\sim2$：$n\le10$；
• 测试点 $3$：字符串只包含一种字符；
• 测试点 $4\sim8$：$n\le10^3$；
• 测试点 $9\sim20$：无额外限制；
• 对于所有数据，$1\le n\le2\times10^6$，$s$ 仅由 l、r 组成。