지구 온난화

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

남해 다도해의 지도는 $R \times C$ 크기의 격자로 나타낼 수 있다. 각 칸은 땅을 뜻하는 X 또는 바다를 뜻하는 . 이다.

지구 온난화로 해수면이 상승하면, 50년 뒤에는 상하좌우로 인접한 네 칸 중 세 칸 이상이 바다인 땅은 모두 물에 잠긴다. 격자 바깥의 칸은 모두 바다로 간주한다. 모든 칸은 현재 지도를 기준으로 동시에 판정한다 (한 칸이 잠기는 것이 같은 판정에서 이웃의 결과에 영향을 주지 않는다).

50년 뒤의 지도를 그리려고 한다. 남아 있는 섬을 모두 포함하는 가장 작은 직사각형만 출력한다. 50년 뒤에도 땅은 적어도 한 칸 남는다.

입력

첫째 줄에 지도의 세로 크기 $R$ 과 가로 크기 $C$ 가 주어진다 ($1 \le R, C \le 10$).

다음 $R$ 개의 줄에 각각 $C$ 개의 문자로 현재 지도가 주어진다. 각 문자는 땅을 뜻하는 X 또는 바다를 뜻하는 . 이다.

출력

50년 뒤의 지도를 출력한다. 남아 있는 모든 땅을 포함하는 가장 작은 직사각형만 출력하며, 그 바깥은 출력하지 않는다.