문제
고고학자들이 그리스-로마 건축 유물을 발견했다. 이 장소는 R*C칸으로 모델링 되어 있다. 고고학자들은 각 칸에 건물이 있었는지 표시해 두었다.
고고학자들은 이 장소에 서로 다른 시대에 지어진 두 건물이 있었다는 사실을 알게되었다. 두 건물의 바닥 모양은 정사각형이었다.
두 건물은 시대가 다르기 때문에 평면도가 겹칠 가능성이 있다. 이때, 가능한 위치와 크기를 구하는 프로그램을 작성하시오. 입력
첫째 줄에 발견한 장소의 크기인 R과 C가 주어진다. (1 ≤ R ≤ 100, 1 ≤ C ≤ 100)
다음 R개의 줄에는 C개의 문자가 주어진다. 각 문자는 '.' 또는 'x'이고, '.'인 경우에는 그 칸에 건물의 흔적이 없었다는 뜻이고, 'x'는 건물이 있었다는 뜻이다.
출력
두 건물의 바닥의 왼쪽 위 좌표와 크기를 출력한다. 항상 답이 존재하는 경우만 주어진다.
예제1
입력
3 3
xx.
xxx
...
출력
1 1 2
2 3 1
예제2
입력
4 6
xx....
xx.xxx
...xxx
...xxx
출력
1 1 2
2 4 3
예제3
입력
5 5
.....
xxx..
xxxx.
xxxx.
.xxx.
출력
2 1 3
3 2 3
출처
COCI 2008/2009 contest1 3