田野
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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 62 0 0
0 5 0
0 0 0Hint
|
数据编号 |
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 |