Sum or subtract numbers from an input list X34211

Given a list of $n$ integers $v_0,\ldots,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_0,\ldots,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 $(\sum_{i\in\{0\ldots n-1\}\wedge s[i]='+'}v_i)\;-\;(\sum_{i\in\{0\ldots n-1\}\wedge s[i]='-'}v_i)$