问题描述

具体描述见教材p184：下面是一个4×4的矩阵，它的特点是：(1)矩阵的元素都是正整数；(2)数值相等的元素相邻。这样，这个矩阵就形成了一级级“平台”，其最大的“平台”面积为8，高度(元素值)为6。若有一个NxN的矩阵也具有上面矩阵的特点，求矩阵最大“平台”的面 积和高度。 6 6 6 7 1 6 3 7 1 6 6 7 6 6 7 7

格式

输入

第一行为N(1≤N≤100)，以下为NxN的矩阵。

输出

第一行为平台的最大面积： 第二行为元素值。

样例

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

8
6

限制

1s, 64MB.