Umeerikas otsustati hiljuti minna üle astmelisele tulumaksusüsteemile, mis koonseb $N$ maksu-kategooriast (nummerdatud $1 \ldots N$). Igal kategoorial on maksustatava sissetuleku maht $C_i$ ja maksuprotsent $P_i$. Maksude maksmine käib järgmise süsteemiga: isik maksab oma aastasest sissetulekust esimese $C_1$ euro pealt $P_1$ protsenti, järgmise $C_2$ euro pealt $P_2$ protsenti jne. On teada, et $C_N = \infty$, ehk kogu sissetulek on maksustatud.</p>

Kirjutada programm, mis arvutab $M$ kliendile nende sissetulekutele vastavad maksusummad.

입력 형식

Tekstifaili esimesel real on maksukategooriate arv $N$ ($1 \le N \le 10^5$). Teisel real on $N - 1$ täisarvu $C_i$ ($1 \le C_i \le 10^9$), kusjuures $C_N = \infty$ pole sisendis antud. Kolmandal real on $N$ täisarvu $P_i$ ($0 \le P_i \le 100$). Neljandal real on klientide arv $M$ ($1 \le M \le 10^5$). Järgmisel $M$ real on täisarvud $S_i$ ($0 \le S_i \le 10^9$), igaüks eraldi real.

출력 형식

Tekstifaili väljastada täpselt $M$ rida, $i.$ reale sissetuleku $S_i$ pealt makstav maksusumma. Summades väljastada täpselt kaks kohta pärast koma.

예제 입력 1

4
10000 20000 40000
0 10 20 30
3
9000
35000
1000000

예제 출력 1

0.00
3000.00
289000.00

예제 입력 2

3
20000 40000
20 50 10
3
40000
1000000
1

예제 출력 2

14000.00
118000.00
0.20