loj#P6293. 碗

题目描述

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

输入格式

第一行 n,mn,m 如题意所示。
22n+1n+1 行,每行 mm 个数,表示碗。

输出格式

nn 行,每行 mm 个数,表示这个点最多能装多少高度的水。

3 3
3 3 3
3 0 3
3 3 3
0 0 0
0 3 0
0 0 0

数据范围与提示

对于 30% 30\% 的数据,n,m50 n ,m \leq 50
对于 60% 60\% 的数据,n,m300 n ,m \leq 300
对于 100% 100\% 的数据,n,m600 n ,m \leq 600 ,高度10000\leq 10000