Problem1793--行列最大值

1793: 行列最大值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个 n * m 的矩阵,请依次输出该矩阵第 1 ~ n 行的最大值以及第 1 ~ m 列的最大值。

Input

多组数据。

每组输入第一行包含两个正整数 n 和 m,分别表示要输入的矩阵的行和列。(1 ≤ n, m ≤ 100)

接下来输入 n 行,每行包含 m 个整数。其中的第 i 行第 j 个数表示矩阵第 i 行第 j 列的元素。(-10^9 ≤ 整数 ≤ 10^9)

同一行的整数之间用一个空格隔开。文件以EOF结束。

Output

每组输出一行,包含 n + m 个整数。

前 n 个整数依次表示该矩阵第 1 ~ n 行的最大值。

前 m 个整数依次表示该矩阵第 1 ~ m 列的最大值。

整数之间用一个空格隔开。

Sample Input Copy

3 5
1 -1 0 2 -3
-2 2 3 -4 0
3 -4 5 -1 -2
3 3
1 0 -1
0 0 0
-1 0 1

Sample Output Copy

2 3 5 3 2 5 2 0
1 0 1 1 0 1

Source/Category