现有一面墙,可以看作 行 列的网格,其中从上往下第 行、从左到右第 列的格子记为 。
每个格子可能有一个箱子、一块挡板,或者没有东西。箱子有 种(未必只有 个),用大写字母标号。
具体地,我们使用一个字符数组 来表示这个网格,其中:
- 是大写字母时表示 是一个标号为 的箱子。
- 是减号
- 时表示 是一块挡板。
- 是句点
. 时表示 没有东西。
由于重力原因,在任意时刻,如果一个在 的箱子下方格子(即 )存在并且没有东西,那么它会下落到这个格子。
给出初始时每个格子上的情况,输出经过足够长的时间后每个格子的情况。