문제
한 개 또는 여러 개의 섬으로 구성된 "정올 제도"의 땅은, 가로 C, 세로 R의 격자 형태로 나타낼 수 있어서 각 격자에는 육지 또는 바다가 위치해 있다. 일기 예보에 따르면, "정올 제도"가 해일로 인해 침수될 것이다. 따라서 침수될 지역을 미리 계산하고 사람들을 대피시켜야 할 것이다.
침수될 것으로 예상되는 지역은 육지 중에서도 인접한 네 면 중 세 면 이상이 바다인 곳이다.
당신은 현재 "정올 제도"의 지도를 입력받아서, 침수가 된 이후의 "정올 제도"의 지도를 구하면 된다. 단, 종이를 아끼기 위해서 모든 육지가 다 보이게 최소 크기의 지도를 구해야 한다.
처음 "정올 제도"의 지도를 입력받아서, 침수 후의 "정올 제도"의 지도를 출력하는 프로그램을 작성하여라. 단, 침수 후의 "정올 제도"에는 1개 이상의 육지가 존재한다.
입력
첫 번째 줄에는 지도의 크기 R, C가 주어진다. (1 ≤ R, C ≤ 10) 두 번째 줄부터 R개의 줄에는 "정올 제도"의 지도가 주어진다. "."은 바다를 의미하고 "X"는 육지를 의미한다. 주어진 지도 바깥의 영역은 모두 바다라고 봐도 무방하다.
출력
침수 후의 "정올 제도"의 지도를 최소 크기로 출력한다. 입력과 마찬가지로 "X"는 육지 "."은 바다를 의미한다.
예제1
입력
5 3
...
.X.
.X.
.X.
...
출력
X
힌트
출처
COCI 2012/2013 Contest #5
2013.03.09 모의테스트2
2013.03.09 모의테스트2