题号：NC234151
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小红拿到了一个数组，其中一些数字被染成红色或蓝色。
小红希望取出一个子序列（在原数组中可以不连续），满足以下两个性质：
1.相邻的两个数的和为奇数。
2.相邻的两个数颜色不能相同。
小红希望取出一个子序列（在原数组中可以不连续），满足以下两个性质：
1.相邻的两个数的和为奇数。
2.相邻的两个数颜色不能相同。
小红希望自己取出的子序列所有数之和尽可能大。请你帮她求出这个最大值。
输入描述:
第一行输入一个正整数，代表数组的长度。
第二行输入，代表小红拿到的数组。
第三行输入一个仅包含 'R' 和 'B' 的字符串，第个字符为 'R' 代表数组第
输出描述:
输出一个整数代表最大值。