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