题目描述

给定一个四连通的 $n\times m$ 的迷宫，有障碍物的格子记为 #，没有障碍物的格子记为 .。

求一个内部不包含障碍物的正方形，使其满足将它填满障碍物后 $(1,1)$ 与 $(n,m)$ 不连通或报告不存在解。

输入格式

第一行两个整数 $m,n$。

接下来 $n$ 行，每行 $m$ 个字符描述这个迷宫。

输出格式

若存在这样的正方形，输出三个整数 $l,y,x$ 表示一个以 $(x,y)$ 作为左上角，边长为 $l$ 的正方形作为答案；否则输出一行一个 Impossible。

11 6
......#####
.#.#...#..#
.#.#.......
.......###.
#####.###..
#####......

2 6 3

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 1.5\times 10^3$。