Fişierul intrare/ieşire:	village.in, village.out	Sursă	AGM 2019, runda nationala
Autor	Tamio-Vesa Nakajima	Adăugată de	Tamio Vesa Nakajima •tamionv
Timp execuţie pe test	4 sec	Limită de memorie	256000 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Village

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₁, ..., x_N si y₁, ..., 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.

Date de intrare

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₁, ..., x_N, in ordine.
Pe al treilea rand al unui test se vor gasi numerele y₁, ..., 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.

Date de ieşire

Î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.

Restricţii

• 1 ≤ T ≤ 100
• -10⁷ ≤ x_i, y_i ≤ 10⁷
• 1 ≤ N, M ≤ 100
• -10⁷ ≤ x_i, y_i ≤ 10⁷
• -10⁵ ≤ a_{i, j}, b_{i, j} ≤ 10⁵

Exemplu

Cum se trimit solutii?