题目描述

下面是一个 $4 × 4$ 的矩阵，它的特点是：

（1）矩阵的元素都是正整数；

（2）数值相等的元素相邻。

这样，这个矩阵就形成了一级级“平台”，其上最大的“平台”面积为 $8$，高度（元素值）为 $6$ 。若有一个已知的 $n × n$ 的矩阵也具有上面矩阵的特点，求矩阵最大“平台”的面积和高度。(数据保证结果唯一)

6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7

输入格式

第一行为 $n$（ $1 \le n \le 100$ ），以下为 $n × n$ 的矩阵。

输出格式

第 $1$ 行为平台的最大面积；

第 $2$ 行为元素值。

样例

4
6 6 6 7
1 6 3 7
1 6 6 7
6 6 7 7

8
6