#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n; cin>>n; string s; cin>>s; ll a[200020], t[200020]; for(int i=0; i>a[i]; if(s[i]=='B') a[i]=-a[i]; } for(int i=0; i