题目描述

某游戏的战斗系统中，角色在攻击敌人时可以使用各种带有元素力的技能，把对应元素施加在敌人身上，不同元素碰撞到一起时会发生各种元素反应。

其中草元素比较特殊：只要敌人身上同时存在草元素和水元素，就会立即消耗 $1$ 点草元素和 $1$ 点水元素，产生 $1$ 颗“种子”。种子最多同时存在 $5$ 颗，若此时又产生新种子，则这些新种子将立即发生“炸裂”，每颗种子炸裂时会对敌人造成 $a$ 点伤害。

此外，角色可以用雷元素和火元素提前引爆种子。使用雷元素引爆时，每消耗 $1$ 点雷元素可以立刻引爆 $1$ 颗种子，产生一次“超绽放”；每次超绽放会对敌人造成 $x$ 点伤害。使用火元素引爆时，$1$ 点火元素可以立刻引爆所有种子，产生一次“烈绽放”；每次烈绽放会对敌人造成 $y$ 点伤害。

在一场持续 $t$ 秒的战斗中，角色每秒钟必须且只能为敌人施加一种元素，每次施加 $1$ 点。求：在整场战斗中期间敌人受到的总伤害。

注意：草元素和水元素的点数可以不断积累；雷元素和火元素无法独立存在于敌人身上，只能用来引爆种子。

输入格式

三行数据，依次为：

三个整数 $a$，$x$，$y$，分别表示种子炸裂、超绽放和烈绽放的伤害值；

一个整数 $t$，表示战斗秒数；

$t$ 个字符，表示每秒钟对敌人施加的元素种类。（用 $D$、$H$、$E$、$P$分别表示草、水、雷、火元素）

输出格式

一个整数，表示敌人在战斗过程中受到的总伤害值。

样例

1 5 10
5
D H H D P

10

2 5 15
10
P H D D D H E H D P

20

3 8 8
14
D H D H D H D H D H D H E P

19

样例 $1$ 解释：

炸裂、超绽放和烈绽放的伤害值分别为1、5、 10点。战斗过程共5秒：

第0秒，施加1点草元素；

第1秒，施加1点水元素，此时消耗1点草元素和1点水元素，产生1颗种子；

第2秒，施加1点水元素；

第3秒，施加1点草元素，此时消耗1点草元素和1点水元素，产生1颗种子；

第4秒，施加1点火元素，引爆全部的2颗种子，产生烈绽放，造成10点伤害。

故敌人在4秒内受到的总伤害值为10。

数据范围

对于所有数据，$1≤a,x,y≤100；1≤t≤10^6$。