题目描述

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

输入格式

第一行 $n, m$ 如题意所示。

第 $2$ 至 $n+1$ 行，每行 $m$ 个数，表示碗的高度矩阵。

输出格式

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

3 3
3 3 3
3 0 3
3 3 3

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$。