ID: 1130

Difficulty: 10

所属公司 : 拼多多

时间 :2024年9月8日

No testdata at current.

题目内容

小红村举办四年一度运动会，A队和B队的成员排成一列。组织者计划从队伍中选取一个连续子队列参加比赛，为确保公平，要求子队列A队成员和B队成员数量相对。问最多可以有多少人参加比赛。

输入描述

第一行输入为一个整数 $N$ ,表示字符串总长度， $1≤N≤1000000$

第二行输入为一个长度 $N$ 的字符串，字符串由字母 $A$ 和字母 $B$ 组成。

输出描述

输出为一个整数，表示最多可以参加比赛人数。

样例1

输入

7
AABABAB

输出