You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

ShenChuan是一个追求完美的人，所以他对周围的事物都有极强的强迫症。

有一天他朋友的代码出现了bug，他朋友请ShenChuan帮忙解决一下代码的问题，ShenChuan看到朋友凌乱的电脑桌面十分难受，现在ShenChuan该怎么整理他朋友的桌面？（改成电脑桌面图标自动排列的形式）

现在给你一个二维矩阵含有#和$*$两种字符，#代表桌面的图标,$*$代表桌面空闲的地方，现在你需要把所有#按系统自动排列的布局移成先左后上的形势

Input Format

第一行两个整数$n$和$m$，代表桌面的行数和列数

接下来$n$行每行$m$个字符，代表桌面

Output Format

输出桌面整理后的结果

Sample

5 6
**##**
****#*
***##*
#*****
***#**

##****
##****
#*****
#*****
#*****

Hint

1 $\leq n*m \leq 10^6$