Tax System

The country of Umeerika recently decided to switch to a progressive income tax system consisting of $N$ tax brackets (numbered $1 \ldots N$). Each bracket $i$ has a taxable income width $C_i$ and a tax rate $P_i$ (in percent). Tax is charged as follows: a person pays $P_1$ percent on the first $C_1$ euros of their annual income, $P_2$ percent on the next $C_2$ euros, and so on. Since $C_N = \infty$, the entire income is taxed.

Write a program that, for $M$ clients, computes the total tax owed on each client's income.

The first line contains the number of tax brackets $N$ ($1 \le N \le 10^5$). The second line contains $N-1$ integers $C_i$ ($1 \le C_i \le 10^9$); the width of the last bracket, $C_N = \infty$, is not given in the input (when $N = 1$ this line is empty). The third line contains $N$ integers $P_i$ ($0 \le P_i \le 100$). The fourth line contains the number of clients $M$ ($1 \le M \le 10^5$). Each of the next $M$ lines contains one integer $S_i$ ($0 \le S_i \le 10^9$).

Output exactly $M$ lines. On the $i$-th line, print the total tax owed on income $S_i$. Print each amount with exactly two digits after the decimal point.