bujor

Por Costel si Bujor

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

Poveste şi cerinţă...

Bujor este un mare pasionat de jocuri de noroc. El are in orasul sau N casino-uri, fiecare din acestea avand N masini de pacanele. In fiecare zi din urmatoarele N zile, el da o raita pe la fiecare masina a fiecarui casino si joaca de un numar de ori. Mai precis, el are o matrice B, unde B[i][j] = numarul de ori in care joaca la a j-a masina din al i-lea casino, in fiecare zi.
 
Casino-urile apartin aceleiasi companii, PCGE – Por Costel Gambling Enterprise. Por Costel a devenit intre timp un pork de afaceri respectat. Inaintea fiecarei zile, masinile de pacanele pot fi ‘manipulate’. Astfel, la inceputul unei zile, Por Costel poate trimite o comanda catre fiecare casino, o lista de N numere, ce reprezinta expected-winnings (numarul mediu de lei pe care il castiga Bujor daca joaca o data la acea masina - un numar real, poate fi si negativ) cu care sa fie setata fiecare masina. Al j-lea numar de pe lista va reprezenta expected-winnings pentru a j-a masina din casino. Mai precis, Por Costel are matricea P, unde P[j][k] = expected-winnings pentru a j-a masina din oricare casino, in a k-a zi, de fiecare data cand joci la ea.
 
Lui Por Costel ii este mila de Bujor si de viciul de care da dovada. Deocamdata, el ar vrea sa-l ajute dar fara a produce pierderi mari companiei. De aceea, el vrea ca suma expected winnings-urilor lui Bujor sa fie, in fiecare zi din cele N, exact 1 leu. Mai mult, el vrea ca in fiecare zi Bujor sa castige 1 leu la exact un casino (0 lei la restul) si sa nu exista la sfarsitul celor N zile un casino la care sa nu fi castigat nimic. Cunoscand matricea B a lui Bujor, trebuie sa alegeti matricea P a lui Por Costel astfel incat sa se respecte conditiile de mai sus.

h2. Date de intrare

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

Fişierul de intrare $bujor.in$ contine pe prima linie T, numarul de teste
Fiecare din cele T teste va respecta formatul urmator:
Pe prima linie va fi afisat N numarul de zile, casino-uri respectiv masini dintr-un casino
Pe fiecare dintre urmatoarele N linii se va afla o secventa d N numere separate prin spatii - numerele din matricea B

h2. Date de ieşire

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

În fişierul de ieşire $bujor.out$ se va afisa raspunsul pentru fiecare din cele T teste si anume N linii fiecare continand N numere separate prin spatii:  o posibilitate de alegere a matricei P a lui Por Costel.

h2. Restricţii

h2. Restrictii si Precizari

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

* 1 ≤ N ≤ 200
* 1 ≤ orice valoare din matricea B ≤ 10^4^
* Se garanteaza ca exista cel putin o solutie pentru fiecare test.
* Se poate afisa orice solutie corecta.
* Se recomanda tiparirea numerelor in virgula mobila cu precizie de cel putin 10^-6^

h2. Exemplu

h3. Explicaţie

...
 

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