==Include(page="template/taskheader" task_id="cai")==

==Include(page="template/taskheader" task_id="cai")==
 
Gigel si Ionel au fiecare cate $N$ cai. Acestia au hotarat sa se ia la intrecere si sa asiste la $N$ curse $1$ la $1$ intre caii lor. Fiecare cal va participa la exact o cursa, si fiecare cursa va pune fata in fata $2$ cai cu proprietari diferiti. Fiecare cal are o anumita viteza, iar o lupta este castigata de calul cu viteza mai mare. Pentru fiecare victorie, Gigel va primi $200$ de lei, pentru fiecare infrangere va fi nevoit sa plateasca aceeasi suma, iar in caz de remiza nu va plati si nu va primi nimic.
 
h2. Cerinta
 
Stiind ca Gigel poate decide pentru fiecare din caii sai impotriva carui cal al lui Ionel va concura (respectand conditiile concursului), ajutati-l sa obtina o suma cat mai mare de bani de la Ionel.
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare $cai.in$ contine $T$, numarul de teste. Urmatoarele linii contin descrierea celor $T$ teste. Fiecare test incepe cu o linie pe care se afla N, numarul de cai dintr-o tabara. Pe linia a doua se afla $N$ intregi reprezentand vitezele cailor lui Gigel. Pe linia a treia se afla $N$ intregi reprezentand vitezele cailor lui Ionel.
 
h2. Date de Iesire
 
Pentru fiecare test, afisati in fisierul de iesire $cai.out$ o linie care contine un singur numar, suma maxima pe care o poate obtine Gigel, in lei.
 
h2. Restrictii si precizari
 
* $N ≤ 1.000$
* $T ≤ 20$
 
h2. Exemplu
 
table(example). |_. cai.in |_. cai.out |
| 4
3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
1
13
20 | 200
0
0
-200 |
 
==Include(page="template/taskfooter" task_id="cai")==
 
 

==Include(page="template/raw")==
 
Curse de cai
 
 
 
Gigel si Ionel au fiecare cate N cai. Acestia au hotarat sa se ia la intrecere si sa asiste la N curse 1 la 1 intre caii lor. Fiecare cal va participa la exact o cursa, si fiecare cursa va pune fata in fata 2 cai cu proprietari diferiti. Fiecare cal are o anumita viteza, iar o lupta este castigata de calul cu viteza mai mare. Pentru fiecare victorie, Gigel va primi 200 de lei, pentru fiecare infrangere va fi nevoit sa plateasca aceeasi suma, iar in caz de remiza nu va plati si nu va primi nimic.
 
h2. Cerinta
 
Stiind ca Gigel poate decide pentru fiecare din caii sai impotriva carui cal al lui Ionel va concura (respectand conditiile concursului), ajutati-l sa obtina o suma cat mai mare de bani de la Ionel.
 
h2. Date de Intrare
 
Prima linie a fisierului de intrare cai.in contine T, numarul de teste. Urmatoarele linii contin descrierea celor T teste. Fiecare test incepe cu o linie pe care se afla N, numarul de cai dintr-o tabara. Pe linia a doua se afla N intregi reprezentand vitezele cailor lui Gigel. Pe linia a treia se afla N intregi reprezentand vitezele cailor lui Ionel.
 
h2. Date de Iesire
 
Pentru fiecare test, afisati in fisierul de iesire cai.out o linie care contine un singur numar, suma maxima pe care o poate obtine Gigel, in lei.
 
h2. Restrictii si precizari
 
o N <= 1.000
 
h2. Exemplu
 
cai.in cai.out
4 200
 
3 0
 
92 83 71 0
 
95 87 74 -200
 
2
 
20 20
 
20 20
 
2
 
20 19
 
22 18
 
1
 
13
 
20
 
 
==Include(page="template/taskfooter" task_id="cai")==

580