P4771 八百标兵奔北坡
题目背景
baingbaboom正在往北边跑！！！
题目描述
现在在一张N*M的地图上有K只babingbaboom！！！对于一张地图上的点都有一个 $ h_{i,j} $ 来表示这个地方的高度。现在这些babingbaboom都想要跑到北边的一个山坡上。求出离每一个babingbaboom最近的靠北的山。
补充定义：
山：
山的周围没有比它更高的地方。(四联通)
在北边：
令Babingbaboom的坐标为$A(a,b)$，山的坐标为$B(x,y)$，山在Babingbaboom的北边当且仅当$dis_{A,B}==a-x$
切比雪夫距离:
$ A(x_1,y_1) \qquad B(x_2,y_2) : \qquad dis_{A,B}=max(|x_1 - x_2|, |y_1 - y_2|)$
输入格式
无
输出格式
无
说明/提示
$$ 1 \leqslant N,M \leqslant 1e3 $$
$$ 1 \leqslant K \leqslant 1e5 $$
$$ 1 \leqslant h_{i,j} \leqslant 1e9 $$
数据有梯度！
样例图片(星代表一个Babingbaboom，红色代表一个山)：
(竖的是x，横的是y。画的时候没注意，很抱歉。)