E - Quiz

問題文

小池くんはクイズ大会に参加しています。

クイズは全 $N$ 問あり、1問正解すると $A$ ポイント増え、不正解になると $W$ ポイント減ります。 ただし、小池くんは始め $P$ ポイント持っており、ポイントが $0$ 未満となることはありません。

例えば、$4$ ポイント持っている状態で $5$ ポイント減ったとき、$4-5=-1$ ポイントですが、ポイントが負になることはないため $0$ ポイントとなります。

クイズに正解したかどうかを正解 o と不正解 x を用いた文字列 $S$ で表すとき、小池くんの最終的なポイントを出力してください。 $S$ の $i$ 文字目はクイズの $i$ 問目です。

制約

• $1≦N≦10^4$
• $0≦P≦10^8$
• $0≦A, W≦10^8$
• $N,P,A,W$ は整数
• $S$ は o または x で構成された $N$ 字の文字列

入力方法

入力は以下の形式で標準入力から与えられる。

N P A W
S

出力方法

問題文に従って、整数を出力してください。

サンプル

入力例1

4 0 10 15
ooxo

出力例1

15

小池くんの始めのポイントは $0$ です。

$1,2$ 問目は正解したので、$0+10+10=20$ ポイントになります。

$3$ 問目は不正解だったので、$20-15=5$ ポイントになります。

$4$ 問目は正解したので、$5+10=15$ ポイントになります。

入力例2

6 0 50 100
xxxooo

出力例2

150

入力例3

22 100 20 30
oooxxoxxoxxxooxoxoooxo

出力例3

50

出力が int 型整数に収まらない可能性があることに注意してください。 （約 $2.14×10^9$ ）