黎童年是一个经验丰富的盗墓贼，一天夜里他在一座深山中发现了一个惊天大墓。墓中有 $n$ 个连接的墓穴前后排列，每个墓穴中都有数量无限的金子。他可以选择含"L"的墓穴 $i$ 和含"R"的墓穴 $j$ ( $i<j$ )，并取走 $i$ 到 $j$ 之间每个墓穴 $k$ ( $i\le k\le j$ )的数量为 a_k 的金子，与此同时墓穴 $i$ 和墓穴 $j$ 中的字符会消失。小黎是个专业盗墓贼但脑子不太灵光，请作为大学生的你想想办法如何获得价值最多的金子。

第一行是一个整数 $n$ ( 2≤n≤2×10⁵ )，即墓穴的数量。
第二行包含n个整数，即墓穴每次可以拿走的金子数量 a_i ( 1≤a_i≤10⁵ )。
第三行包含由n个字符"L"或"R"组成的字符串.

对于每个测试用例，输出一个整数，即可能得到金子的最大价值。