奶牛们正在画画,她们的画是N*N的网格图,每个格子的长宽都是1,里面要么是'#'的要么是'.'。
例如下面这样:
##....
....#.
.#..#.
.#####
...###
....##
现在奶牛们想要知道面积最大的'#'连通块的面积和周长,如果有多个连通块面积最大,请输出其中最大的周长。
注意'#'连通块是指一些两两互相可以通过上下左右移动互相到达的'#'格点。
面积的意思是其中'#'的个数。
#####
#...#
#.#.#
#...#
#####
注意有些连通块中有“洞”,有些连通块的洞中还有别的连通块。在这种情况下连通块内部的边也要算入周长中,而洞中的其他连通块不属于该连通块。上面这个例子就是如此。外层这个有洞的连通块的面积是16,周长是32。
第一行一个整数 N≤1000,表示网格的大小。
下面N行,每行N个字符,表示网格图。
一行两个整数,第一个表示面积,第二个表示周长。