题目描述

考古学家最近发现了希腊罗马建筑的遗迹。该遗迹可以建模成为为 $r \times c$ 正方形单元的网格。对于每一个位置，考古学家已经确定是否有建筑存在。

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

由于这些建筑在时间上来自不同的时期，它们的楼层平面可能重叠。

为每栋建筑确定可能的位置和大小（平面图所占广场的边长）。

输入格式

第一行两个整数 $r$ 和 $c$，表示遗迹的长宽。

以下 $r$ 行每行 $c$ 个字符，其中.表示该地无遗址被发现，x表示该地有遗址被发现。

输出格式

对于每一个建筑，输出其左上角顶点的坐标（$2$ 个数字）和其边长（$1$ 个数字），每两个数字之间用空格隔开。

3 3
xx.
xxx
...

1 1 2
2 3 1

4 6
xx....
xx.xxx
...xxx
...xxx

1 1 2
2 4 3

5 5
.....
xxx..
xxxx.
xxxx.
.xxx.

2 1 3
3 2 3

提示

提示

解决方案可能不唯一。

数据规模与约定

对于 $100\%$ 的数据，保证存在解决方案，有 $1 \leq r \leq 100,1 \leq c \leq 100$。

说明

题目译自 COCI2008-2009 CONTEST #1 MRAVOJED，译者

鸣谢

感谢