H. 整理桌面

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

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

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

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

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

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

输出桌面整理后的结果

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

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

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