sponsori

The mayor of a Romanian city decided not to wait for EU accession and wants to rebuild the N schools that he has in his administration.

The mayor's counselors have managed to convince M sponsors to donate a certain amount of money to every school, to support the renovation effort. Let s_i,j denote the amount of money donated by sponsor i to school j. Because of the new monetary reform, the donated sums are not integers and have exactly 4 decimals. The mayor realized that the total sum received by each school and the total sum donated by each sponsor are integers. Because he doesn't want to complicate matters, the mayor wants to convince the sponsors to modify the sum donated to each school so that every donated sum is an integer.

However, The mayor must take into account the following restrictions:

the total sum received by each school must not change
the total sum donated by each sponsor must not change
for each school, the absolute value of the difference between the sum that each sponsor initially proposed and the sum that the mayor proposed must pe smaller than 1 RON.

Task

Given the number of schools, the number of sponsors and the amount of money donated by each sponsor to each school, help the mayor to propose new sums that respect the conditions above.

Input Data

Input file sponsori.in will contain:

On line 1: two positive integers separated by a space, N and M, representing the number of schools and the number of sponsors
Lines 2..M+1: N positive integers, the j-th number on line i+1 representing the sum donated by sponsor i to school j.

Output Data

Output file sponsori.out will contain on lines M lines. Each line will contain N positive integers separated by a single space. The j-th number on line i represents the sum that mayor proposes to the sponsor i to donate to school j. Each number will be printed without decimals.

Restrictions and Mentions

The input file will contain numbers with exactly 4 decimals
1 <= N, M <= 100
0 <= s_i,j <= 2000
If there is more than one solution you can print any solution.

Exemple

sponsori.in	sponsori.out	Explanation
2 2 1.2500 3.7500 2.7500 1.2500	1 4 3 1	The first sponsor will donate RON 1 instead of RON 1.2500 to the first school and RON 4 instead of RON 3.7500 to the second school. The total sum donated by the first sponsor remains RON 5. The second sponsor will donate RON 3 instead of RON 2.7500 to the first school and RON 1 instead of RON 1.2500 to the second school. The total sum donated by him the second sponsor will remains RON 4. The total sum received each school, RON 4 and RON 5 respectevly, is unchanged.

Time limit: 0.4 seconds/test.

Alexandru Mosoi
http://mosoi.lumina.ro
University Politehnica of Bucharest
Contact: alexandru.mosoi # gmail.com