\(6^{th}\) round, February \(7^{th}\) 2015
A photograph of a small meteor of an unusual shape was posted on the Internet. In that photo, the
meteor is falling from a great height towards an uneven ground. There was also a photograph taken
just after the meteor fell, but it is sadly lost and needs to be reconstructed.
The photograph is simplified and represented as a matrix of characters. The character ‘X’ represents
a part of the meteor, the character ‘#’ represents a part of the ground and the rest of the image
(air) consists of the characters ‘.’.
The meteor is connected. In other words, a path exists between each two parts of the meteor that
passes only through the meteor and consists of steps up, down, left and right. Also, all parts of the
ground are connected in the same way.
In the given photograph, the meteor is located strictly above ground. More precisely, there is at least
one row of air (dots), the meteor is completely above it and the ground is completely below it. In
addition, the entire bottom row of the image is a part of the ground.
The meteor was falling vertically downward. When it fell on the ground, it kept its shape, and the
same goes for the ground. Reconstruct the photograph after the meteor fall!

The first line of input contains the integers \(R\) and \(S\) (3 ⩽R, S ⩽3 000), the number of rows and the
number of columns of the photograph.
The following \(R\) lines contain the photograph described in the task.

Output the required photograph (dimensions \(R \times S\)) after the meteor fall.

생성자가 기록되지 않았습니다.

출처 COCI 2014/2015 Contest 6