题目描述

现有一只高低不平的碗，可抽象为一个 $n\times m$ 的矩阵，每个点的高度为 $h_{i,j}$，现请你求出每个点装水的最大高度。

输入格式

第一行 $n,m$ 如题意所示。
第 $2$ 至 $n+1$ 行，每行 $m$ 个数，表示碗。

输出格式

共 $n$ 行，每行 $m$ 个数，表示这个点最多能装多少高度的水。

样例

input

3 3
3 3 3
3 0 3
3 3 3

output

0 0 0
0 3 0
0 0 0

如果中间的高度为

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

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

数据范围与提示

对于 $ 30\% $ 的数据，$ n ,m \leq 50 $；
对于 $ 60\% $ 的数据，$ n ,m \leq 300 $；
对于 $ 100\% $ 的数据，$ n ,m \leq 600 $，高度$\leq 10000$。