题目描述

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

(1)矩阵的元素都是正整数；

(2)数值相等的元素相邻，这样，这个矩阵就形成了一级级 “平台” ，其上最大的 “平台” 面积为 8 ，高度（元素值）为 6 。如果平台面积相等，那么高度大的为最大 “平台” 。

若有一个已知的 n*n 的矩阵也具有上面矩阵的特点，求矩阵最大 “平台” 的面积和高度。

输入格式

第一行一正整数 n（ 小于等于 100 ）；

接下来 n 行为 n*n 矩阵，其中每行有 n 个用单个空格隔开的小于等于 100000 的非负整数。

输出格式

矩阵最大“平台”的面积和高度。

样例

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

8 6