Description

水是生命之源，而这是一道“水”题。

小 H 家的花园是一片可以划分为n × m个正方形小块的矩形土地。

小 L 观察发现这些小块高低不平，有各自的高度。水流可以由任意一块流向周围四个方向的四个小块（当然不能流向高度比自己大的小块），但是不可以直接流向对角相连的小块中。

一场暴雨过后，花园里许多地方都积了不少降水，小 M 想知道每个小块的积水高度。

特别提醒：假设矩形地外围高度为 0 且无限大。

Input Format

第一行，2 个非负整数 n,m。

接下来 n 行，每行 m 个整数，表示第 i 行第 j 列的小块高度。

Output Format

共 n 行，每行 m 个非负整数，用空格隔开，表示第 i 行第 j 列的积水高度。

3 3
-2 6 6
6 1 6
0 6 6

2 0 0
0 5 0
0 0 0

Hint

数据编号	n,m	小块高度
1-2	≤ 4	0 ≤小块高度≤ 109
5-6	≤ 15
9-10	≤ 50
13-16	≤ 300
3-4	≤ 4	|小块高度|≤ 109
7-8	≤ 15
11-12	≤ 50
17-20	≤ 300

Source

套题