#B1361. 输出三视图

输出三视图

【题目描述】

给定一个 n×mn\times m 的高度矩阵,ai,ja_{i,j} 表示平面位置 (i,j)(i,j) 上堆叠的单位立方体数量。

正视图从正面观察,显示每一列的最大高度;左视图从左侧观察,显示每一行的最大高度;俯视图从上方观察,只需要判断每个位置是否至少有一个立方体。

请依次输出正视图、左视图和俯视图。


【输入描述】

第一行输入两个整数 n,mn,m。

接下来 nn 行,每行 mm 个整数,表示高度矩阵。

保证:

  • 1≤n,m≤2001\le n,m\le 200;
  • 0≤ai,j≤1000\le a_{i,j}\le 100。

【输出描述】

先输出一行 mm 个整数,表示正视图。

然后输出一个空行。

接着输出一行 nn 个整数,表示左视图。

然后再输出一个空行。

最后输出 nn 行,每行 mm 个整数,表示俯视图。


【样例 1】

【样例 1 输入】

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

【样例 1 输出】

3 0 5 4

5 0 4

1 0 1 0
0 0 0 0
1 0 1 1

【样例 1 解释】

正视图按列取最大值,得到 3 0 5 4;左视图按行取最大值,得到 5 0 4。


【样例 2】

【样例 2 输入】

2 2
0 7
2 5

【样例 2 输出】

2 7

7 5

0 1
1 1