#1008. 整理桌面

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Non_User13

题目描述

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

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

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

输入格式

第一行两个整数,代表桌面的行数和列数

接下来行每行个字符,代表桌面

输出格式

输出桌面整理后的结果

样例

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

数据范围与提示

1