Meteor

A photo of a small, oddly shaped meteor appeared online. It shows the meteor in mid air, falling from very high up. The photo taken after the meteor landed was lost, so you have to reconstruct it from the one that remains.

The photo is written as a grid of characters. 'X' is a piece of the meteor, '#' is a piece of the ground, and '.' is air.

All pieces of the meteor are connected. That is, from any meteor cell you can reach any other meteor cell by moving up, down, left, or right through meteor cells only. The ground is connected in the same way.

In the given photo the meteor is above the ground. More precisely, at least one row is made of air only, the meteor is above that row, and the ground is below it. The bottom row of the photo is all ground.

The meteor falls straight down. It moves down one row at a time and stops the moment one more row of movement would put a meteor cell on a ground cell. The meteor and the ground keep their original shapes while it falls. Reconstruct the photo taken after the meteor stopped.

The first line contains the height $R$ and the width $S$ of the photo ($3 \le R, S \le 3000$).

Each of the next $R$ lines contains the photo as $S$ characters. Every character is 'X', '#', or '.'.

Print the photo after the meteor stopped, on $R$ lines of $S$ characters each.