A l’institut, els conserges són els responsables de carregar folis a les impressores abans dels exàmens. Els diferents departaments preparen exàmens que tenen un cert nombre de pàgines, i cada examen s’imprimeix per a diversos grups d’alumnes a la impressora de cada departament.

El conserge vol saber quants folis cal carregar a cada impressora per assegurar que es puguin imprimir tots els exàmens assignats tenint en compte que per estalviar paper la impressió es fa sempre a doble cara.

Entrada

La primera línia conté un enter F, el nombre de departaments (o impressores assignades).

Per a cadascun dels F departaments hi ha 3 línies:

• La primera línia contindrà un enter N, el nombre d’exàmens diferents que s’imprimiran.

• La segona línia contindrà N enters separats per espais: a1, a2, a3...an, cadascun representant el nombre de pàgines que te cada examen.

• La tercera línia contindrà N enters separats per espais:b1, b2, b3...bn, on bi es nombre de còpies que es necessiten de l'examen ai.

Sortida

La sortida ha de contenir F enters, un per cada departament.

Cada enter és la quantitat exacta de folis que cal carregar a la impressora del departament corresponent.

Exemple d'Entrada

2
3
1 2 5
5 2 0
5
1 10 100 1000 10000
1 3 7 1 9

Exemple de Sortida

7
45866