#751. 深潜雷达确认

深潜雷达确认

深潜雷达确认

题目描述

潜艇雷达记录了一片海域的深度图,n×mn \times m 的每个格子都是一个读数。雷达员认为“最深点”必须满足:该深度是全图最大值,并且存在至少一对相邻(八方向)格子都读出这一最大值。请你判断雷达员是否能确认最深点;若能,输出这一深度值,以及属于“确认最深值并且与同值相邻”的格子数量。

输入格式

第一行输入两个整数 n,mn,m,表示深度图的行数与列数。

接下来 nn 行,每行包含 mm 个整数,表示深度读数。

输出格式

若不存在相邻的最大值对,输出一行 NO

否则输出一行两个整数:最大的深度值 dd,以及满足“值为 dd 且与至少一个同为 dd 的相邻格子相邻”的格子数量。

输入输出样例 #1

输入 #1

3 4
8 7 6 8
5 8 8 4
3 2 1 0

输出 #1

8 3

输入输出样例 #2

输入 #2

2 3
5 4 3
2 1 0

输出 #2

NO

数据范围

对于 100%100\% 的数据,1n,m501 \le n,m \le 50,深度读数满足 104d104-10^4 \le d \le 10^4。EOF