落到底部

题目描述

表中 # 是小块，. 是空位。每个小块只沿本列向下落，直到被表格底部或另一个小块挡住。没有其他障碍，各列互不影响。输出所有小块停止后的图。

输入格式

第一行 h、w；随后 h 行图。

输出格式

输出最终 h 行图。

样例 1

输入

3 2
#.
.#
#.

输出

..
#.
##

说明

第一列两个块、第二列一个块，分别堆到底部。

样例 2

输入

1 2
.#

输出

.#

说明

只有一行，无处可落。

数据范围

• 1≤h,w≤20。