Fişierul intrare/ieşire:village.in, village.outSursăAGM 2019, runda nationala
AutorTamio-Vesa NakajimaAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test8 secLimită de memorie256000 kbytes
Scorul tăuN/ADificultateN/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 si, 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 x1, ..., xN si y1, ..., yM stie ca xi = si, 1 + ... + si, M si ca yj = s1, j + ... + sN, j.
  • Pentru ceva parametrii ai, j si bi, j, el stie ca ai, j ≤ si, j ≤ bi, j.

In mod interesant, unele fabrici chiar consuma poluare; astfel pentru acestea, si, 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 x1, ..., xN, in ordine.
Pe al treilea rand al unui test se vor gasi numerele y1, ..., yM, 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
  • -107 ≤ xi, yi ≤ 107
  • 1 ≤ N, M ≤ 100
  • -107 ≤ xi, yi ≤ 107
  • -105 ≤ ai, j, bi, j ≤ 105

Exemplu

village.invillage.out
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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?