You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

下面是一个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≤N≤100），以下为N×N的矩阵。

输出格式

第一行为平台的最大面积。

第二行为元素值。

样例 #1

样例输入 #1

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

样例输出 #1

8
6