FGD 小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。
给定一个地图,为 FGD 想要旅行的区域,地图被分为 的网格,每个格子 的高度 是给定的。若两个格子有公共顶点,那么他们就是相邻的格子。(所以与 相邻的格子有 )。
我们定义一个格子的集合 为山峰(山谷)当且仅当:
- 的所有格子都有相同的高度;
- 的所有格子都联通;
- 对于 ,与 相邻的 。都有 (山峰),或者 (山谷)。
你的任务是,对于给定的地图,分别求出山峰和山谷的数量。
如果所有格子都有相同的高度,那么整个地图即是山峰,又是山谷。