给定一个四连通的 的迷宫,有障碍物的格子记为 #,没有障碍物的格子记为 .。
#
.
求一个内部不包含障碍物的正方形,使其满足将它填满障碍物后 与 不连通或报告不存在解。
第一行两个整数 。
接下来 行,每行 个字符描述这个迷宫。
若存在这样的正方形,输出三个整数 表示一个以 作为左上角,边长为 的正方形作为答案;否则输出一行一个 Impossible。
Impossible
11 6 ......##### .#.#...#..# .#.#....... .......###. #####.###.. #####......
2 6 3
对于 的数据,。