该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第一行两个整数 $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$。