#741. 徐老师的城市魅力

徐老师的城市魅力

说明


徐老师所在的城市可以看做一个 $N * M$ 的地图,在这个城市中每个格点都是一个建筑,每个建筑有它自己的美丽值,城市的外围都是空地,我们认为空地的美丽值为 $0$

若一个建筑的上下左右四个建筑中有和它美丽值相同的建筑,则认为这两个建筑同属于一个公司(一个公司可以只有一个建筑)。

徐老师作为这个城市的城市规划研究员,他有一个看法:

1. 如果有一个公司的美丽值比它周围其他所有的建筑的美丽值都低,那就认为这个公司是不美丽的。

2. 如果有一个公司的美丽值比它周围其他所有的建筑的美丽值都高,那就认为这个公司是美丽的。

3. 若不满足以上情况的公司则认为是一个颜值一般的公司


现在徐老师拿到了城市的地图,他想要知道这个城市中有多少个不美丽公司和多少个美丽公司。

输入格式

输入第一行包含两个自然数 $N$ 和 $M$,表示有一个 $N * M$的地图

接下来 $N$ 行每行包含 $M$ 个数字,每个数字表示一个建筑的美丽值 $b_{i,j}$

对于 $20\%$ 的数据中,$N,M \leq 10$

对于 $60\%$ 的数据中,$N,M \leq 100$

对于 $100\%$ 的数据中,$N,M \leq 1000; 0 <= b_{i,j} <= 1000000000$


输出格式


输出一行包含两个整数,分别表示不美丽公司的数量和美丽公司的数量

样例

3 4 
1 3 2 6 
1 2 2 7 
3 2 2 5 
1 3

提示

唯一的不美丽公司的美丽值为 $1$ ,而美丽公司有 $3$ 个,分别是美丽值为 $3$ 的两个公司和美丽值为 $7$ 的公司