时间限制：1s
空间限制：256MB

Information

来源：Nowcoder
链接：https://ac.nowcoder.com/acm/contest/11251/B

Description

小红拿到了一个数组，其中一些数字被染成红色或蓝色。

小红希望取出一个子序列（在原数组中可以不连续），满足以下两个性质：

1. 相邻的两个数的和为奇数。
2. 相邻的两个数颜色不能相同。

小红希望自己取出的子序列所有数之和尽可能大。请你帮她求出这个最大值。

Input Format

第一行输入一个正整数 n，代表数组的长度。

第二行输入 n 个正整数 ai，代表小红拿到的数组。

第三行输入一个仅包含 'R' 和 'B' 的字符串，第 i 个字符为 'R' 代表数组第 i 个数被染成红色，'B'代表被染成蓝色。

Output Format

输出一个整数代表最大值。

Data Range

\(1≤n≤2\times10^5,1≤ai≤10^9\) 。

Input Example #1：

5
10 3 2 6 5
RRRBB

Output Example #1：

15

Note #1

选择第一个和第五个数字是符合要求的最大值。

Input Example #2：

5
1 3 2 6 5
BRRBB

Output Example #2：

9

Note #2

选择第二个和第四个数字是符合要求的最大值。