练习专区
今天的一小步就是明天的一大步
Problem 1581 数据风波
Accepted: 3
Total Submit: 8
Time Limit: 1000ms
Memory Limit: 30720KB
Description
一个矩阵中的一些数被墨水涂黑了，我们把它标记成-1。我们知道这个矩阵的特征是每行的和都相等，而且每个数都是非负数，最后一行的数据都是正确的。请你根据这些信息把原来的数据恢复。
例如：
3 2 -1 7
4 1 5 -1
0 0 6 7
恢复后的数据是：
3 2 1 7
4 1 5 3
0 0 6 7
Input
输入若干个案例，每个案例的第1行有两个数m、n，表示数据库中的数是m行，n列。接着有m行，n列个数，每行有一个-1，是你要求的数的替代数。
Output
每个案例先输出一行“Case id:”，id从1开始，再输出正确的数据。
Sample Input
Sample Output
Hint