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