雪中的辉夜

辉夜姬正在雪山中奔跑！然而，由于雪下得很大，地形非常崎岖，因此她想提前做好规划。

辉夜脑海中浮现出了不久前雪的样子，其中可能包括悬浮在空中的雪。更具体地，她想象了一个大小为 $N \times M$ 的网格，其中字符 'S' 代表雪，句点 '.' 代表空白。

所有的雪都会以相同的速度在网格中直接向下坠落，直到碰到另一块雪或网格的底部，然后停留在那里。

给定雪的初始布局，请帮助辉夜计算出所有雪坠落后的最终状态！

输入格式

第一行包含两个整数，分别表示网格的行数 $N$ ($1 \le N \le 100$) 和网格的列数 $M$ ($1 \le M \le 100$)。

接下来的 $N$ 行，每行包含一个长度为 $M$ 的字符串，其中每个字符要么是句点 '.'，要么是大写字母 'S'。句点 '.' 代表空白，字母 'S' 代表雪。

输出格式

输出一个大小为 $N \times M$ 的字符网格，表示网格的最终状态。该输出网格也应仅由句点 '.' 和大写字母 'S' 组成。

样例

样例输入 1

4 3
S.S
S..
.S.
..S

样例输出 1

...
...
S.S
SSS