题目描述

异画师是英雄联盟技能组合最为全面的英雄，其技能分为 $Q$（灾系）$W$（靖系）$E$（悚系）$R$（终极技能）四种。 为了方便描述，我们把 $QWE$ 三系技能称为小技能，$R$ 称为大招。 异画师每次施放小技能前需要先按下 $QWE$ 中的一个，表示准备施放该系的技能，我们将这种状态称为准备就绪阶段。 异画师在准备就绪阶段时，可以再次按下 $QWE$ 中的一个进行技能的施放。 例如：异画师先按下 $Q$ 进入准备就绪阶段，接着再按下 $W$ 施放了灾系的 $W$ 技能，我们把这个技能组合称为 $QW$。 我们不难发现异画师的小技能总共有：$QQ$、$QW$、$QE$、$WQ$、$WW$、$WE$、$EQ$、$EW$、$EE$ 这九种。 接下来介绍异画师的 $R$（终极技能），其有两个作用：

1. 在准备就绪阶段时按下 $R$ 会取消准备就绪状态。
2. 非准备就绪阶段时按下 $R$ 会施放终极技能。

例如：异画师先按下 $Q$ 进入准备就绪阶段，接着再按下 $R$ 取消准备就绪状态，然后按下 $W$ 再次进入准备就绪阶段，最后按下 $E$ 施放了技能组合 $WE$。

我们假设技能没有冷却时间，异画师的九种小技能及大招分别会对战局产生一定的影响，现在给一个按键序列，请你输出异画师对战局造成的影响之和。

大样例：combo1.zip

输入描述

第一行$10$个不大于$1000$的正整数 $a_i$ 分别表示 $QQ$、$QW$、$QE$、$WQ$、$WW$、$WE$、$EQ$、$EW$、$EE$ 、$R$ 对战局产生的影响。 第二行是一个长度不超过$10^{5}$的字符串 $s$ 表示按键序列，保证这个字符串 $s$ 仅由大写字母 $QWER$ 组成。

输出描述

输出一行表示异画师对战局造成的影响之和。

样例输入

1 2 3 4 5 6 7 8 9 10
QQERWQREW

样例输出

23

提示

对于40%的测试数据，保证 $a_i\leq 10,|s|\leq 10$ ; 对于60%的测试数据，保证 $|s|\leq 30$ ; 对于100%的测试数据，保证 $a_i\leq 1000,|s|\leq 10^{5}$ ;