Description

一天，芭芭拉在提瓦特大陆游玩，看到眼前连绵不断的山脉，她陷入沉思。
芭芭拉想知道她所在的地方最高高度的地方有多高，有几处？并且她还想要知道最低的地方有多低，有几处？

为了简化问题，我们认为一个地方周围的四个方向(上下左右)高度相同时为同一个山脉。

Input Format

第一行一个整数，表示地图的大小。

接下来 行每行 个整数表示地图。第 行有 个整数 ，表示地图第 行格子的高度。

数据保证在一个地图中至少有两个不同高度（即最高高度和最低高度一定不相同）

Output Format

输出为4个用空格隔开的整数：

分别为最高高度，此高度的山有几处，最低高度以及最低高度有几处。

5
8 8 8 7 7
7 7 8 8 7
7 7 7 7 7
7 8 8 7 8
7 8 8 8 8​

8 2 7 1​

Hint

样例解释：最高高度为8，有2处，最低高度为7，有1处。