徐老师的城市魅力 1546

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：12 AC：0 Score：100

Description

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

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

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

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

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

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

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

Input

输入第一行包含两个自然数 $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$

Output

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

Samples

input:

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

output:

1 3

Hint

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