Description

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

    6 6 6 7

    1 6 3 7

    1 6 6 7

    6 6 7 7

Input Format

第一行为N (1≤N≤100)。

以下为N×N的矩阵，矩阵的每个值表示平台的高度h (1≤h≤100)。

Output Format

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

第二行为元素值。

若存在多个相同大小的平台，输出更高的那一个

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

8
6

Source