在一个屏幕保护程序上，有$n\times m$（$1 \leq n, m \leq 50$）个格子，每个格子可能是空气、基岩、或者雪花。

这个屏幕保护程序运行后，雪花就会开始下落，雪花只能穿过空气。换句话说，雪花只要能下落就会继续下落，直到雪花落到格子最下面一行、或者基岩的上面、或者已经停下的雪花上面就会停下。

现在给出每个格子初始的状态，可能是空气、基岩或者雪花，请输出每个格子最后的状态。

请参照样例理解

. 字符表示空气。

* 字符表示雪花。

# 字符表示基岩

共有10个测试点，其中：

第1个测试点不存在雪花。

第2个测试点不存在空气。

第3、4、5、6个测试点不存在基岩。

输入格式：

第一行包含两个整数 $n$ 和 $m$ （$1 \leq n, m \leq 50$），表示行数和列数。

接下来是 $n$ 行，每行包含 $m$ 个字符。每个字符只会是 '.', '*' 或 '#' ，分别表示空气、雪花、基岩。

输出格式：

输出n行，每行m个字符，表示这个屏幕保护程序最终的状态。

样例 #1

样例输入 #1

6 10
.*.*....*.
.*.......*
...o....o.
.*.*....*.
..........
.o......o*

样例输出 #1

..........
...*....*.
.*.o....o.
.*........
.*......**
.o.*....o*