인기 있는 관광지 국가는 숨막힐 정도로 아름다운 제도이다. 이 나라의 주민들은 아름다운 수많은 섬들을 매우 자랑스러워한다.
하지만, 지구 온난화는 그들을 매우 걱정스럽게 한다. 빠른 해수면의 상승으로 섬의 일부가 조금씩 바다에 잠기고 있고, 이것은 제도의 아름다움을 감소시키고 있다.
이 국가를 여행 중인 충근이는 이렇게 지구 온난화가 계속 될 경우 이 국가의 지도는 어떻게 바뀔지 궁금해졌다.
이 국가의 지도는 R*C 크기의 그리드로 나타낼 수 있다. 'X'는 땅을 나타내고, '.'는 바다를 나타낸다.
50년이 지나면, 인접한 세 칸 또는 네 칸에 바다가 있는 땅은 모두 잠겨버린다는 사실을 알았다.
충근이는 50년 후 지도를 그려보기로 했다. 섬의 개수가 오늘날보다 적어질 것이기 때문에, 지도의 크기도 작아져야 한다. 지도의 크기는 모든 섬을 포함하는 가장 작은 직사각형이다. 50년이 지난 후에도 섬은 적어도 한 개 있다. 또, 지도에 없는 곳, 지도의 범위를 벗어나는 칸은 모두 바다이다.

첫째 줄에는 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다.

50년 후의 지도를 출력한다.