그리스-로마 건축
시간 제한1초메모리 제한128 MB
두 개의 겹칠 수 있는 정사각형 건물 바닥의 합집합으로 표시된 격자가 주어질 때, 두 정사각형 각각의 좌상단 좌표와 크기를 찾습니다.
문제
고고학자들이 최근 그리스-로마 건축 유적을 발견했다. 유적지는 R행 C열 격자로 나타낼 수 있으며, 각 칸에 건물의 흔적이 있었는지 표시되어 있다.
조사 결과 이 유적지에는 서로 다른 시대에 지어진 두 건물이 있었다. 두 건물의 바닥 모양은 모두 축에 평행한 정사각형이었다.
두 건물이 서로 다른 시대에 지어졌으므로 바닥 영역은 서로 겹칠 수 있다. 표시된 건물 흔적과 일치하는 두 정사각형 바닥의 위치와 크기를 구하시오.
입력
첫째 줄에 유적지의 크기 R과 C가 주어진다. (1 ≤ R ≤ 100, 1 ≤ C ≤ 100)
다음 R개의 줄에는 길이가 C인 문자열이 주어진다. 각 문자는 . 또는 x이다. .는 그 칸에 건물의 흔적이 없다는 뜻이고, x는 건물의 흔적이 있다는 뜻이다.
출력
두 건물 바닥의 왼쪽 위 좌표와 한 변의 길이를 각각 한 줄에 출력한다. 한 줄은 행 열 크기 형식이다.
조건을 만족하는 답이 항상 존재하는 입력만 주어진다.