一款积木游戏的棋盘有 n 行 m 列,行从上到下、列从左到右排列。每个格子有三种状态:
o:一块可以下落的积木;#:固定隔板,永远不移动;.:空格。玩家打开向下的重力开关后,积木只能沿所在列竖直下落,不能向左右移动,不能穿过隔板或其他积木。只要下方还有相邻空格,就继续下落,直到所有积木都无法下落为止。棋盘下边界也能托住积木。
开关打开前的棋盘不一定稳定。请输出最终稳定棋盘。积木不消失、不合并,隔板位置始终保持不变。
第一行两个整数 n,m,表示行数和列数。
接下来 n 行,每行一个长度为 m 的字符串,只含 o、#、.。
对全部数据,1\le n,m\le50。
输出恰好 n 行,每行一个长度为 m 的字符串,表示最终棋盘;字符之间不加空格。
5 4 o..o .#.. o#o. .... .#..
.... .#.. .#.. o... o#oo
4 1 o # o .
o # . o
第1列的两块积木落在第4、5行;第3列的一块落在第5行;第4列的一块落在第5行。第2列的三个隔板保持不变。
隔板上方的积木被隔板托住,下方的积木落到底部,积木不能穿过隔板。