problem

A mysterious $ X $ [cm] plant grows in one place. This plant has the following mysterious properties.

* Say "nobiro" to this plant and it will grow $ A $ [cm].
* Say "tidime" to this plant and it will grow $ B $ [cm].
* If you say "karero" to this plant, it will be $ 0 $ [cm].



However, this plant does not have a negative length. Specifically, when it grows from the state of $ C $ [cm] to $ D $ [cm] $ (C + D \ lt 0) $, it is a plant. Stops growing when it reaches $ 0 $ [cm].

Say one of "nobiro", "tidime", "karero" to this plant only once a day for $ N $ days. Find the length [cm] of the plant after $ N $ days.



output

Print the length of the plant after $ N $ days. Also print a newline at the end.

Example

Input

10 30 10
3
nobiro
nobiro
tidime


Output

80
#include<bits/stdc++.h>
using namespace std;

int x,a,b,n;

int main(){
    cin>>x>>a>>b;
    cin>>n;
    string com;
    for (int i=0; i<n; i++){
        cin>>com;
        if(com=="nobiro"){
            x+=a;
            x=max(x,0);
        }
        else if (com=="tidime"){
            x+=b;
            x=max(x,0);
        }
        else{
            x=0;
        }
    }
    cout<<x<<endl;
    return 0;
}
