T373869 [HOLD-R1] 池塘

题目背景

海干了鱼就要聚集在水洼里,水洼也在干涸,鱼都将消失。

题目描述

地面上有若干个 $1 \times 1$ 大小的水洼,上下左右相邻的水洼连成了若干池塘。现在你可以把**某一块** $1 \times 1$ 的区域(无所谓本来是旱地还是水洼)变为水洼,使地面上最大的池塘尽可能的大。请你求这个可能的最大值和方案数。 地面可以想象成一个 $n \times n$ 的矩阵,其中 $1$ 表示水洼,$0$ 表示旱地。

输入格式

第一行一个整数 $n$。 接下来 $n$ 行 $n$ 列,一个矩阵。其中每个值为 $0$ 或 $1$,分别表示旱地和水洼。

输出格式

一行,两个整数。第一个表示可能的最大池塘大小,第二个表示构造出这个大小的方案数。

说明/提示

| 测试点编号 | $n$ 的值 | | :----------: | :----------: | | $1 \sim 15$ | $20$ | | $16 \sim 25$ | $2023$ | 对于 $100\%$ 的数据,$n\le 2023$。 ### 温馨提示: 本题输入量较大,请酌情使用较快的读入方式。