相邻不同数字的标记
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

小红有很多次操作，每次操作可以选择两个相邻的不同颜色的数字标记，并获得它们数字之和的得分。已经被标记的数字无法再次标记。
小红想知道，自己最多能获得多少分。

输入描述:

第一行输入一个正整数 n ，代表数组的长度。
第二行输入 n 个正整数 a_i，代表小红拿到的数组。
第三行输入一个仅包含 'R' 和 'B' 的字符串，第 i 个字符为 'R' 代表数组第 i 个数被染成红色，'B'代表被染成蓝色。



输出描述:

输出一个整数，表示小红最多能获得的分值。
示例1

输入

复制 
5
1 3 2 6 5
BRRBB

输出

复制 
12

说明

第一次选择标记第一个数和第二个数，标记的数是1和3。
第二次选择标记第三个数和第四个数，标记的数是2和6。
总得分为1+3+2+6=12