A同学和 B同学正在玩一款游戏。初始有一个长度为 N 字符串，仅包括  A和  B两种字符，对于每个位置上的字符，对应一个能量点数 a_i ，若字符串中第 i 个位置为 A ，则给予 A同学a_i   点能量；若为 B，则给予 B同学a_i   点能量。

B 同学 有一次机会，可以选择某个前缀或后缀进行翻转（指原本的 A 变为B ， B 变为 A），当然也可以不选。

求 B同学 进行翻转操作后所能得到的最大能量。

第一行输入一个正整数 N

第二行输入 N个正整数 a_i

第三行输入一个长度为 N 的字符串，仅含字符 A B。

仅一个正整数 ，表示字符串中的价值总和的最大值。

1\leq n \leq 5\times 10 ^5

1\leq a_i \leq 10 ^9