A9245. Find Maximum

Valera has array $a$ , consisting of $n$ integers $a_{0},a_{1},...,a_{n-1}$ , and function $f(x)$ , taking an integer from $0$ to $2^{n}-1$ as its single argument. Value $f(x)$ is calculated by formula , where value $bit(i)$ equals one if the binary representation of number $x$ contains a $1$ on the $i$ -th position, and zero otherwise.

For example, if $n=4$ and $x=11$ $(11=2^{0}+2^{1}+2^{3})$ , then $f(x)=a_{0}+a_{1}+a_{3}$ .

Help Valera find the maximum of function $f(x)$ among all $x$ , for which an inequality holds: $0<=x<=m$ .

The first line contains integer $n$ $(1<=n<=10^{5})$ — the number of array elements. The next line contains $n$ space-separated integers $a_{0},a_{1},...,a_{n-1}$ $(0<=a_{i}<=10^{4})$ — elements of array $a$ .

The third line contains a sequence of digits zero and one without spaces $s_{0}s_{1}...\ s_{n-1}$ — the binary representation of number $m$ . Number $m$ equals .

Print a single integer — the maximum value of function $f(x)$ for all .

In the first test case $m=2^{0}=1,f(0)=0,f(1)=a_{0}=3$ .

In the second sample $m=2^{0}+2^{1}+2^{3}=11$ , the maximum value of function equals $f(5)=a_{0}+a_{2}=17+10=27$ .