AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD 市全被水淹没了。Blue Mary，AKD 市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，
将它们放在某些被水淹的区域，而后抽干洪水。你手头有一张 AKD 市的地图。这张地图是边长为 的矩形，被划分
为 个 的小正方形。对于每个小正方形，地图上已经标注了它的海拔高度以及它是否是AKD市的一个组成部分
。地图上的所有部分都被水淹没了。并且，由于这张地图描绘的地面周围都被高山所环绕，洪水不可能自动向外排
出。显然，我们没有必要抽干那些非 AKD 市的区域。每个巨型抽水机可以被放在任何一个 正方形上。这些巨型抽
水机将持续地抽水直到这个正方形区域里的水被彻底抽干为止。当然，由连通器原理，所有能向这个格子溢水的格
子要么被抽干，要么水位被降低。每个格子能够向相邻的格子溢水，“相邻的”是指（在同一高度水平面上的射影
）有公共边。
