Ajutaţi-l pe Vlăduţ să afle ce regiune ar fi cel mai bine să anexeze, calculând diferenţa maximă dintre numărul de orci şi numărul de elfi pe care o poate obţine.

!problema/vladut?vladut.png!
 
În imaginea de mai sus avem cele două hărţi ale Ţinutului de Mijloc, de dimensiune <tex>4 \times 4</tex>. Decizia optimă pentru Vlăduţ e să anexeze regiunea dreptunghiulară cu colţul stânga-sus la coordonatele <tex>(2, 1)</tex> şi colţul stânga-jos la coordonatele <tex>(4, 2)</tex>. În această regiune trăiesc <tex>47+118+65+65+73+27=395</tex> orci şi <tex>38+116+69+64+74+19=380</tex> elfi, deci diferenţa obţinută este 15.
 

h2. Date de intrare
Fişierul de intrare $vladut.in$ conţine pe prima linie numărul de teste <tex>T</tex>. Fiecare test începe cu o linie care conţine numărul <tex>n</tex>, dimensiunea laturii Ţinutului de Mijloc. Următoarele <tex>2 \cdot n</tex> linii conţin cele două matrici <tex>O</tex> şi <tex>E</tex>. Primele <tex>n</tex> linii corespund matricii <tex>O</tex>, iar următoarele <tex>n</tex> linii corespund matricii <tex>E</tex>. Pe fiecare linie se vor găsi <tex>n</tex> numere întregi, separate prin spaţii.
h2. Date de ieşire

În fişierul de ieşire $vladut.out$ se va tipări pe fiecare line numărul testului (primul test are numărul 1), urmat de caracterul $':'$ şi de diferenţa maximă dintre numărul de orci şi numărul de elfi pe care o poate obţine Vlăduţ.

În fişierul de ieşire $vladut.out$ se va tipări pe fiecare linie numărul testului (primul test are numărul 1), urmat de caracterul $':'$ şi de diferenţa maximă dintre numărul de orci şi numărul de elfi pe care o poate obţine Vlăduţ.

h2. Restricţii