Sum or subtract numbers from an input list X34211

Given a list of n integers v₀,…,v_n−1, and a string s of length n and with characters ’+’ and ’-’, we need to print the result of summing or subtracting each v_i depending on whether the i’th character of s is ’+’ or ’-’.

Input

The input begins with a positive natural number n on a first line. On a second line there are n integers v₀,…,v_n. Afterwards, there’s a sequence of lines, each with a string s of length n and characters ’+’ or ’-’.

Output

For each string s, the program has to print (∑_{i∈{0… n−1}∧ s[i]=′+′}v_i) − (∑_{i∈{0… n−1}∧ s[i]=′−′}v_i)