题目描述

给定一个 $n \times m$ 的网格，网格中有两种类型的单元格：

• 空单元格，用 . 表示。
• 石头，用 * 表示。

所有石头都会往下掉落，直到它们碰到地板（底行）、或者其他已经无法移动的石头。（换句话说，只要石头能往下落，它们就会下落。）

请模拟这个过程，输出最终的网格是什么样子的。

输入格式

第一行输入 $n$ 和 $m$，表示网格的行数和列数（$1 \le n,m \le 50$）

接下来 $n$ 行，每行输入 $m$ 个字符，字符只会是 .、*。

输出格式

对于每个测试用例，输出最终的网格样子。

输入输出样例

输入 #1

5 5
*****
*....
*****
....*
*****

输出 #1

.....
*...*
*****
*****
*****

说明/提示

数据范围与约定

对于所有的测试点，保证 $1 \le n,m \le 50$，字符只会是 .、*。

本题采用捆绑测试。

子任务1 20pts

保证最多只有一个字符是 *，其他都是 . 。

子任务2 80pts

无特殊性质。