대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

在一个平面内有两个正方形（可能重合），确定这两个正方形的左上角点和边长。

输入格式

第一行两个整数 $x$ 和 $y$，表示平面的长宽。

以下 $x$ 行每行 $y$ 个字符，其中 . 表示该格无正方形覆盖，x 表示该格有正方形覆盖。

输出格式

如果有解，对于每一个正方形，输出其左上角顶点的坐标（$2$ 个数字）和其边长（$1$ 个数字），每两个数字之间用空格隔开。如果无解，输出 -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

提示

样例解释 3

有两个边长为 $3$ 的正方形，左上角点分别为第 $2$ 行第 $1$ 列和第 $3$ 行第 $2$ 列。

提示

解决方案可能不唯一，这时无论输出哪一种都判为正确。

数据规模与约定

对于 $100\%$ 的数据，$1 \leq x,y \leq 100$。