下面是一个4*4的矩阵，它的特点是：(1)矩阵的元素都是正整数；(2)数值相等的元素相邻，这样，这个矩阵就形成了一级级“平台”，其上最大的“平台”面积为8，高度（元素值）为6。如果平台面积相等，那么高度大的为最大“平台”。

6 6 6 7

1 6 3 7

1 6 6 7

6 6 7 7

N=4

Maxs=8 H=6

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

输入格式

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

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

输出格式

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

输入/输出例子1

输入：

4

6 6 6 7

1 6 3 7

1 6 6 7

6 6 7 7 

输出：

8 6