== include(page="template/taskheader" task_id="village") ==

Poveste şi cerinţă...

Un satean fara nume dintr-un sat fara nume se trezeste zi de zi sa admire plaiul mioritic ce ii inconjoara satul. Din nefericire, intr-o zi, existenta sa idilica este intrerupta de un grid de $N$ pe $M$ fabrici. El are un plan indraznet sa le opreasca, dar pentru a putea face asta, el trebuie sa stie cat fum creeaza fiecare fabrica. Din nefericire, fabricile sunt inconjurate de un zid inalt, deci el nu poate stii asta in mod direct. El trebuie sa deduca aceasta informatie din niste alte informatii pe care le cunoast. Presupunand ca $s{~i, j~}$ este cantitatea de fum creeata de fabrica de pe a $i$-lea rand si a $j$-a coloana, el stie ca:
 
* Pentru ceva parametrii $x{~1~}, ..., x{~N~}$ si $y{~1~}, ..., y{~M~}$ stie ca $x{~i~} = s{~i, 1~} + ... + s{~i, M~}$ si ca $y{~j~} = s{~1, j~} + ... + s{~N, j~}$.
* Pentru ceva parametrii $a{~i, j~}$ si $b{~i, j~}$, el stie ca $a{~i, j~} ≤ s{~i, j~} ≤ b{~i, j~}$.
 
In mod interesant, unele fabrici chiar consuma poluare; astfel pentru acestea, $s{~i, j~}$ poate fi si negativ.
Dandu-se valorile sirurilor $x, y$ si matricilor $a, b$, atribuiti valori intregi lui $s$ astfel incat toate constrangerile sa fie satisfacute.

h2. Date de intrare

Fişierul de intrare $village.in$ ...

Fişierul de intrare $village.in$ va contine, pe primul rand, intregul $T$, care reprezinta numarul de teste in fisier. Fiecare test va avea urmatorul format:
Pe primul rand al unui test se vor gasi numerele intregi $N$ si $M$.
Pe al doilea rand al unui test se vor gasi numerele $x{~1~}, ..., x{~N~}$, in ordine.
Pe al treilea rand al unui test se vor gasi numerele $y{~1~}, ..., y{~M~}$, in ordine.
Urmeaza $N$ randuri ce contin matricea $a$, rand cu rand, cu cate $M$ valori intregi pe fiecare rand.
Urmeaza $N$ randuri ce contin matricea $b$, rand cu rand, cu cate $M$ valori intregi pe fiecare rand.

h2. Date de ieşire

În fişierul de ieşire $village.out$ ...

În fişierul de ieşire $village.out$ veti scrie raspunsurile pentru fiecare test, in ordine.
Pentru fiecare test afisati $N$ randuri ce contin matricea $s$, rand cu rand, cu cate $M$ valori pe fiecare rand.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100$
* $-10^7^ ≤ x{~i~}, y{~i~} ≤ 10^7^$
* $1 ≤ N, M ≤ 100$
* $-10^7^ ≤ x{~i~}, y{~i~} ≤ 10^7^$
* $-10^5^ ≤ a{~i, j~}, b{~i, j~} ≤ 10^5^$

h2. Exemplu
table(example). |_. village.in |_. village.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|1
3 3
1 2 3
3 2 1
-10 -10 -10
-10 -10 -10
-10 -10 -10
10 10 10
10 10 10
10 10 10
| -1 1 1
3 9 -10
1 -8 10

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="village") ==