题目描述

译自 Canadian Computing Olympiad 2018 Day 1 Geese vs. Hawks

Troy 和 JP 是冰球迷。这个赛季每个冰球队会进行 $N$ 场比赛。每场比赛在两个队之间进行，得分更高者胜。并且不会出现平局的情况。

Troy 最喜欢的队伍是滑铁卢野鹅队，他记录了这个队每场比赛的结果。比赛结果记作一个字符串 $S$。如果野鹅队赢下了第 $i$ 场比赛，则 $S_i=\texttt{W}$，否则 $S_i=\texttt{L}$。他同时记下了在第 $i$ 场比赛，他们获得了 $A_i$ 分。

JP 最喜欢的队伍是劳里埃金鹰队，他也记录了这个队每场比赛的结果。比赛结果记作一个字符串 $T$。如果金鹰队赢下了第 $j$ 场比赛，则 $T_j=\texttt{W}$，否则 $T_j=\texttt{L}$。他同时记下了在第 $j$ 场比赛，他们获得了 $B_j$ 分。

Troy 和 JP 均按顺序记录了他们喜欢的队伍每场比赛的结果和分数。

一次同城德比是指一场滑铁卢野鹅对劳里埃金鹰的比赛（因为两队主场均在滑铁卢）。因为 Tory 和 JP 都没有记录他们最喜欢的球队在比赛中的对手，所以他们不能确定有没有同城德比，也确定不了哪些场比赛是同城德比。他们想知道，根据他们记录的信息推算，在所有同城德比中，两队取得分数总和的最大值是多少。

输入格式

第一行包含一个整数 $N$。

第二行包含一个长为 $N$ 的字符串 $S$，保证字符串 $S$ 中只包含 $\texttt{W}$ 和 $\texttt{L}$。

第三行包含 $N$ 个整数 $A_1,\ldots ,A_N$。

第四行包含一个长为 $N$ 的字符串 $T$，保证字符串 $T$ 中只包含 $\texttt{W}$ 和 $\texttt{L}$。

第五行包含 $N$ 个整数 $B_1,\ldots ,B_N$。

输出格式

输出一行一个整数，表示在所有同城德比中，两队取得分数总和的最大值。

1
W
2
W
3

0

4
WLLW
1 2 3 4
LWWL
6 5 3 2

14

数据范围与提示

对于全部数据，$1\le N\le 10^3,1\le A_i,B_j\le 10^6$。

对于其中 $40$ 分的数据，$N\le 10$。