Apostando

Autor: Jorge Teran Subido por: Javier Ojeda Jorge

Usted tiene un negocio de apuestas donde las personas apuestan al número de goles con los que gana un equipo, en un juego de fútbol. Al final del día la compañia desea conocer cual ha sido la ganancia neta.

Como en todos los sistemas de apuestas las personas apuestan cierto monto de dinero y si su respuesta es correcta reciben la devolución de su dinero más un cierto porcentaje predefinido sobre su apuesta. En otros casos pierden todo el dinero que apostaron.

A usted le dan los montos que cada persona ha apostado y el número de centavos por peso que cada persona puede ganar. Finalmente tiene el margen final con el que se ganó. Usted debe determinar cuanto es la ganancia del día en centavos.

Por ejemplo si las apuestas fueros de 10,20,30 significa que las personas apostaron 10 al empate, 20 a un victoria por un gol y 30 si la victoria fue por 2 goles. Luego tenemos los centavos de ganancia, que si fueran 20,30,40 significa que si es un empate gana 20 centavos por cada peso apostado, 30 si gana por un gol y 40 centavos si gana por 2 goles.

Supongamos que la victoria es por un gol. Es decir el resultado final es 1. Por lo tanto dos perdieron y uno ganó. De esta forma la empresa ganó 10 + 30 = 40 . Los que apostaron por una diferencia de un gol ganan 20 ∗ 30 = 600 centavos. La ganancia neta es de 40 pesos menos 600 centavos que da 3400 centavos.

Tomen en cuenta que si la diferencia de goles es 0 se considera un empate. Si la empresa pierde dinero al final del día la respuesta será negativa.

Entrada

La entrada consiste de varios casos de prueba.

La primera línea de cada caso de prueba contiene un número N que indica el número apuestas. Luego vienen N valores enteros A que representan los valores apostados. El valor A_i representa el monto apostado para una victoria por i goles (i¬leq0 < N). Luego siguen N valores que significan los centavos por peso que gana si la victoria fue por i goles. La última línea de un caso de prueba contiene la diferencia en goles con la que ganó. Los casos de prueba terminan cuando no hay más datos.

Salida

Escriba una línea con la ganancia neta de la empresa por cada caso de prueba.

Ejemplo de Entrada

3
10 20 30
20 30 40
1
3
200 300 100
10 10 10
2
2
5000 5000
100 2
0
1
100
10
0

Ejemplo de Salida

3400
49000
0
-1000