3664: 网格图

内存限制:128 MB 时间限制:3.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

chffy有一个n行n列的网格图,每个格子可能是空的(用’.’表示),也可能有障碍物(用’X’表示)。如果两个空格子有一个公共边,则称它们直接联通。如果两个空格子间存在一条由空格子组成的路径,且相邻两个空格子直接联通,则称这个两个空格子间接联通。现在chffy得到了一个神器,这个神器可以消除原网格图中一个k*k的区域内的所有障碍物,使之变为空白格子。 chffy非常喜欢大的联通块,所以想知道,使用一次神器,能得到的最大联通块的大小是多少。(联通块是一个空白格子的集合,集合中任意两个空白格子都直接联通或间接联通)

输入

第一行两个整数n,k 接下来n行字符串,每个字符串包含n个字符,’.’表示空白,’X’表示有障碍物

输出

第一行两个整数n,k 接下来n行字符串,每个字符串包含n个字符,’.’表示空白,’X’表示有障碍物

样例输入 复制

5 2
..XXX
XX.XX
X.XXX
X...X
XXXX.

样例输出 复制

10

提示

【样例解释】

50%数据k<=n;n<=100    

100%数据k<=n;n<=500