编程题：BFS

考古学家最近发现了希腊罗马建筑的遗迹。该位置可以建模为R·C方形单元的网格。对于每一个牢房，考古学家已经确定了是否有建筑在那里，或者牢房是否一直是空的。

在详细检查这些文物后，他们得出结论，该地点包含两座不同时期的建筑，两座建筑的平面图都是方形的。

因为这些建筑来自不同的时期，所以它们的平面图可能会重叠。确定每栋建筑的可能位置和大小（平面布置图占用的广场侧面的长度）。

### 输入格式:
第一行包含两个整数$$R（1≤R≤100）$$和$$C（1≤C≤100）$$，表示该区域的长和宽。
接下来的每一行都包含大量的字符'.'或$$“x”$$。角色“.”意味着在那里什么也没找到，而$$“x”$$表示那里有一栋建筑。

### 输出格式:
对于两座建筑中的每一座，在每行上输出其左上角的行和列，以及建筑的边长。
注：测试数据将保证解决方案始终存在，尽管它不一定是唯一的。

### 输入样例1:
in
3 3
xx.
xxx
...

### 输出样例1:
out
1 1 2
2 3 1


### 输入样例2:
in
4 6
xx....
xx.xxx
...xxx
...xxx

### 输出样例2:
out
1 1 2
2 4 3


### 输入样例3:
in
5 5
.....
xxx..
xxxx.
xxxx.
.xxx.

### 输出样例3:
out
2 1 3
3 2 3







答案：若无答案欢迎评论